[已解决]c语言鞍点问题

风雨兴

求求大佬救救孩子，寻找鞍点问题，意思是一个二维数组中，如果一个数在其所在行中最大，但在其所在列最小，则为鞍点。要求输出该数，以及其所在的行、列，最难的要求是重复也算，
例如： 1   2    2
           1   3    3
           1    4   4   
输出要求为：   2   第一行  第二列
                      2   第一行  第三列
下面是我的代码，无法解决重复问题，求大佬救救孩子


#include<stdio.h>
//寻找鞍点，以3*3数组为例
#define M 3
#define N 3
int main()
{
        int a[M][N];       //初始二维数组
        int i,j,k;         //循环计数
        int m,temp;        //筛选中间量
        printf("输入数组数值（%d个）:\n",M*N);
        for(i=0;i<M;++i)
                for(j=0;j<N;++j)
                        scanf("%d",&a[i][j]);
        //校检输入是否符合预期
        printf("校检如下:\n");
        for(i=0;i<M;++i)
        {
                printf("第%d行：",i+1);
                for(j=0;j<N;++j)
                {
                        printf("  %d  ",a[i][j]);
                }
                printf("\n");
        }
        //筛选鞍点
        for(i=0;i<M;i++)      //每行
        {
                m = a[i][0];      
                for(j=0;j<N;++j)
                {
                        if(a[i][j]>m)
                        {
                                m = a[i][j];
                                temp = j;
                        }
                }

                for(k=0;k<M;++k)
                {
                        if(m>a[k][temp])
                        {
                                printf("第%d行无鞍点\n",i);
                                break;
                        }
                }
                if(k==M)
                {
                        printf("鞍点: %d 第%d行，第%d列\n",m,i+1,temp+1);
                }
        }
        return 0;

}

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-11-24 10:47:23

此题目是谭浩强《C语言程序设计》的课后习题。下面的程序，是我学习时写的，本不想翻旧帐，两天了，没有人回答你，程序还是给你吧（你要的是 3 x 3 ，将定义中的 M、N 改为 3 即可）：

1. #include <stdio.h>
   
2. #define M 10    //最大接收M行N列的数组，这里是10*10，可修改。
   
3. #define N 10
   
4. int main()
   
5. {
   
6.         int a[M][N], b[N];
   
7.         int i, j, k, s, max, min, count = 0;
   
8.         //下面用来接收数组的输入
   
9.         printf("输入数组元素：");
   
10. 
    
11.         for (i = 0;i < M;i++)         // 输入数组
    
12.         {
    
13.                 for (j = 0;j < N;j++)
    
14.                 {
    
15.                         scanf("%d", &a[i][j]);
    
16.         }
    
17.     }
    
18.     // 打印数组
    
19.     for (i = 0;i < M;i++)
    
20.     {
    
21.             for (j = 0;j < N;j++)
    
22.             {
    
23.                         printf("%5d", a[i][j]);
    
24.             }
    
25.                 printf("\n");
    
26.     }
    
27.     //查找判断鞍点
    
28.     for (j = 0;j < M;j++)
    
29.         {
    
30.             max = a[j][0];
    
31.                 for (i = 0;i < N;i++)    // 找第j行最大值
    
32.                         if (a[j][i] > max)
    
33.                                 max = a[j][i];
    
34. 
    
35.                 s = 0;
    
36.             for (i = 0;i < N;i++)     //将最大值所在的列存入数组b[s]中
    
37.             if (a[j][i] = max)
    
38.         {
    
39.                     b[s] = i;
    
40.                         s++;                  //s的值就是最大值的个数
    
41.         }
    
42. 
    
43.                 min = max;
    
44. 
    
45.         for (i = 0;i < s;i++)     //有几个最大值循环判断几次
    
46.         {
    
47.                         for (k = 0;k < M;k++)//判断这个行最大值是不是列最小
    
48.                                 if (min > a[k][b[i]])
    
49.                                         break;
    
50. 
    
51.                         if (k == M)              //输出，count为鞍点个数
    
52.                                 printf("鞍点为第%d行第%d列的%d\n", j + 1, b[i] + 1, a[j][b[i]]);
    
53.                         count++;
    
54.         }
    
55.     }
    
56. }

复制代码

跳转到最佳答案楼层

风过无痕1989

此题目是谭浩强《C语言程序设计》的课后习题。下面的程序，是我学习时写的，本不想翻旧帐，两天了，没有人回答你，程序还是给你吧（你要的是 3 x 3 ，将定义中的 M、N 改为 3 即可）：

1. #include <stdio.h>
   
2. #define M 10    //最大接收M行N列的数组，这里是10*10，可修改。
   
3. #define N 10
   
4. int main()
   
5. {
   
6.         int a[M][N], b[N];
   
7.         int i, j, k, s, max, min, count = 0;
   
8.         //下面用来接收数组的输入
   
9.         printf("输入数组元素：");
   
10. 
    
11.         for (i = 0;i < M;i++)         // 输入数组
    
12.         {
    
13.                 for (j = 0;j < N;j++)
    
14.                 {
    
15.                         scanf("%d", &a[i][j]);
    
16.         }
    
17.     }
    
18.     // 打印数组
    
19.     for (i = 0;i < M;i++)
    
20.     {
    
21.             for (j = 0;j < N;j++)
    
22.             {
    
23.                         printf("%5d", a[i][j]);
    
24.             }
    
25.                 printf("\n");
    
26.     }
    
27.     //查找判断鞍点
    
28.     for (j = 0;j < M;j++)
    
29.         {
    
30.             max = a[j][0];
    
31.                 for (i = 0;i < N;i++)    // 找第j行最大值
    
32.                         if (a[j][i] > max)
    
33.                                 max = a[j][i];
    
34. 
    
35.                 s = 0;
    
36.             for (i = 0;i < N;i++)     //将最大值所在的列存入数组b[s]中
    
37.             if (a[j][i] = max)
    
38.         {
    
39.                     b[s] = i;
    
40.                         s++;                  //s的值就是最大值的个数
    
41.         }
    
42. 
    
43.                 min = max;
    
44. 
    
45.         for (i = 0;i < s;i++)     //有几个最大值循环判断几次
    
46.         {
    
47.                         for (k = 0;k < M;k++)//判断这个行最大值是不是列最小
    
48.                                 if (min > a[k][b[i]])
    
49.                                         break;
    
50. 
    
51.                         if (k == M)              //输出，count为鞍点个数
    
52.                                 printf("鞍点为第%d行第%d列的%d\n", j + 1, b[i] + 1, a[j][b[i]]);
    
53.                         count++;
    
54.         }
    
55.     }
    
56. }

复制代码

风雨兴

风过无痕1989 发表于 2020-11-24 10:47
此题目是谭浩强《C语言程序设计》的课后习题。下面的程序，是我学习时写的，本不想翻旧帐，两天了，没有人 ...

谢谢您

风过无痕1989

风雨兴 发表于 2020-11-25 19:31
谢谢您

不客气