PTA——找鞍点

Posted cxc1357

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PTA——找鞍点相关的知识,希望对你有一定的参考价值。

PTA

7-56 找鞍点

 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 }

14行若写成t=a[i][0]会报错

 

以上是关于PTA——找鞍点的主要内容,如果未能解决你的问题,请参考以下文章

[PTA]实验7-2-8 找鞍点

C语言编程题,找鞍点

C语言 找鞍点

二维数组找鞍点

python练习题4.22找鞍点

java实验四——找鞍点