找出一个二维数组中的鞍点，即该位置上的元素在所在行为最大，在所在列为最小。如果没有这样的元素，请打印出相

Question

用c语言
找出一个二维数组中的鞍点，即该位置上的元素在所在行为最大，
在所在列为最小。如果没有这样的元素，请打印出相应的信息。
要求：
（1）画出流程图。
（2）编写程序求矩阵中所有的鞍点
（3）要有输入的数据和输出的结果

Answer 1

代码如下：

#include<stdio.h>
int main(void)
{
     int a[10][10],i,j,m,n,max,maxj,flag1,flag2=0,k;
     scanf("%d %d",&m,&n);
     for(i=0;i<m;i++)
     {
       for(j=0;j<n;j++)
       scanf("%d",&a[i][j]);
     }
     for(i=0;i<m;i++)
     {
       max=a[i][0];
       maxj=0;
       for(j=0;j<n;j++)
       {
         if(a[i][j]>max)
         {
           max=a[i][j];
           maxj=j;
         }
       }
       int k;
       for(k=0;k<m;k++)
       {
             if(a[k][maxj]<a[i][maxj])
             {
                   flag1=0;
                   break;
             }
       }
        if(flag1)
        {
            flag2=1;
          printf("Array[%d][%d]=%d\n",i,maxj,max);
        }
     }
     if(!flag2)printf("None");
     return 0;
 }