SDUT 1198 鞍点计算
这个题就是个循环的控制问题。水题。
题目描述
找出具有m行n列二维数组Array的“鞍点”,即该位置上的元素在该行上最大,在该列上最小,其中1<=m,n<=10。
输入
输入数据有多行,第一行有两个数m和n,下面有m行,每行有n个数。
输出
按下列格式输出鞍点:
Array[i][j]=x
其中,x代表鞍点,i和j为鞍点所在的数组行和列下标,我们规定数组下标从0开始。
一个二维数组并不一定存在鞍点,此时请输出None。
我们保证不会出现两个鞍点的情况,比如:
3 3
1 2 3
1 2 3
3 6 8
Array[i][j]=x
其中,x代表鞍点,i和j为鞍点所在的数组行和列下标,我们规定数组下标从0开始。
一个二维数组并不一定存在鞍点,此时请输出None。
我们保证不会出现两个鞍点的情况,比如:
3 3
1 2 3
1 2 3
3 6 8
示例输入
3 3 1 2 3 4 5 6 7 8 9
示例输出
Array[0][2]=3
View Code
1 #include<stdio.h> 2 void main() 3 { 4 int a[10][10],i,j,k,m,n,max,min,t,b,c; 5 scanf("%d%d",&n,&m); 6 for(i=0;i<=n-1;i++) 7 for(j=0;j<=m-1;j++) 8 scanf("%d",&a[i][j]); 9 for(i=0;i<=n-1;i++) 10 { 11 b=0; 12 c=0; 13 max=a[i][0]; 14 for(j=0;j<=m-1;j++) 15 { 16 if(a[i][j]>max) 17 {max=a[i][j];t=j;} 18 } 19 min=a[i][t]; 20 for(k=0;k<=n-1;k++) 21 { 22 if(a[k][t]<min) 23 {c++; break;} 24 else b++; 25 } 26 if(b==n) 27 { 28 printf("Array[%d][%d]=%d\n",i,t,a[i][t]); 29 break; 30 } 31 } 32 if(c==n-1) 33 printf("None\n"); 34 }