7-5 找鞍点

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序，求一个给定的n阶方阵的鞍点。

输入格式：

输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：

输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。

输入样例：

4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9

输出样例：

2 1

输入样例：

2
1 7
4 1

输出样例：

NONE

这道题难度有点大，但是掌握思路后，就不是很难啦，
首先我们先输入数组，然后就先判断行最大值，接着判断列最小值
最后输出

代码如下：

#include<stdio.h>
int main(){
    int n;
    int a[10][10];
    scanf("%d",&n);
    int max=0,flag=0;
    
    for(int i=0;i<n;i++)   //输入数组
        for(int j=0;j<n;j++){
            scanf("%d",&a[i][j]);
        }
    
     for(int i=0;i<n;i++){
         flag=0;
         for(int j=0;j<n;j++){   //判断行最大值
             if(a[i][j]>=a[i][max]) //这等号是是为啦当最有下方的是最大时，去后边的值
                 max=j;
         }
         
         for(int k=0;k<n;k++){   //取列最小值
             if(a[i][max]>a[k][max]){  //如果不是最小，则结束这个循环，开始下一循环
                 flag=1;
                 break;
         }
         }
         if(flag==0){   //如果falg=0，则有鞍点便输出下标
             printf("%d %d",i,max);
             break;
         }
         }
      if(flag==1)  //flag=1,则输出NONE
        printf("NONE");
    return 0;
}