作者 马新娟
单位 山东理工大学
找出具有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
输入样例:
3 3
1 2 3
4 5 6
7 8 9
输出样例:
Array[0][2]=3
答案:
#include <stdio.h>
int main()
{
int m,n,i,j,a[10][10],b,c,d,t;
scanf("%d %d",&m,&n);
for(i=0;i<m;i++)
for(j=0;j<n;j++)
scanf("%d",&a[i][j]);
for(i=0;i<m;i++)
{ d=i,b=0,t=0;
for(j=0;j<n;j++)
if(a[i][j]>a[d][b])
b=j,d=i;
for(c=0;c<m;c++)
{
if(a[c][b]<a[d][b])
break;
else t=t+1;
}
if(t==m)
{
printf("Array[%d][%d]=%d",d,b,a[d][b]);
break;
}
}
if(t!=m)
printf("None");
return 0;
}