pta—找鞍点（20分）详细

 

 

#include<stdio.h>
int main()
{
    int n,num[10][10];
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++) 
            scanf("%d",&num[i][j]);//这里解决了这个二位数组的输入 
    }
    for(int i=0;i<n;i++){
        int maxj=0,flag=0;
        for(int j=0;j<n;j++)
            if(num[i][j]>=num[i][maxj])
                maxj=j;//判断行里面最大的 ，要通过下标来确定最大值哈 
        for(int k=0;k<n;k++)
            if(num[i][maxj]>num[k][maxj]){
                flag=1;
                break;//判断列里面最小的 ，我们用到了flag，当这个数是这一列中最小的数时flag=0（也就达到了我们的条件），只要它大于这一列的任何一个数 我们让flag=1 
            }
        if(flag==0){ 
            printf("%d %d",i,maxj);
        return 0;
                   }
    }
    printf("NONE");
    return 0;
}