PTA——找鞍点

 1 #include<stdio.h>
 2 #define N 6
 3 int main() {
 4     int i,j,n,t,k,h,m,find=0;
 5     scanf("%d",&n);
 6     int a[N][N];
 7     for(i=0; i<n; i++) {
 8         for(j=0; j<n; j++) {
 9             scanf("%d",&a[i][j]);
10         }
11     }
12     for(i=0; i<n; i++) {
13         //找每行的最大值，可能不止一个，记录所在列号 
14         t = 0;
15         for(j=0; j<n; j++) {
16             if(a[i][j]>=t) {
17                 t = a[i][j];
18                 k = j;
19             }
20         }
21         //判断行最大值是否所在列的最小值，如果发现不是，马上退出 
22         for(m=0; m<n; m++) {
23             if(a[m][k]<t) break;    
24         }
25         //是的话就记录所在行号，然后退出 
26         if(m==n) {
27             h = i;
28             find = 1;
29             break;
30         }
31     }
32     if(find) printf("%d %d",h,k);
33     else printf("NONE");
34 }