Problem Description
找出具有m行n列二维数组Array的“鞍点”,即该位置上的元素在该行上最大,在该列上最小,其中1<=m,n<=10。同一行和同一列没有相同的数。
Input
输入数据有多行,第一行有两个数m和n,下面有m行,每行有n个数。
Output
按下列格式输出鞍点:
Array[i][j]=x
其中,x代表鞍点,i和j为鞍点所在的数组行和列下标,我们规定数组下标从0开始。
一个二维数组并不一定存在鞍点,此时请输出None。
我们保证不会出现两个鞍点的情况,比如:
3 3
1 2 3
1 2 3
3 6 8
Sample Input
3 3
1 2 3
4 5 6
7 8 9
Sample Output
Array[0][2]=3
代码:
#include <stdio.h>
int main()
{
int m,n,i,j,max,min,ii,jj,l,a[10][10],t;
while(~scanf("%d%d",&m,&n))
{
for(i=0; i<m; i++)
{
for(j=0; j<n; j++)
{
scanf("%d",&a[i][j]);
}
}
i=0;
j=0;
l=0;
for(i=0; i<m; i++)
{
max=a[i][0];
for(j=0; j<n; j++)
{
if(max<a[i][j])
{
max=a[i][j];
ii=i;
jj=j;
}
}
min=max;
for(t=0; t<m; t++)
{
if(a[t][jj]<min)
{
min=a[t][jj];
}
}
if(max==min)
{
printf("Array[%d][%d]=%d\n",ii,jj,max);
l=1;
}
}
if(l==0)
{
printf("None\n");
}
}
return 0;
}