鞍点计算
找出具有m行n列二维数组Array的“鞍点”,即该位置上的元素在该行上最大,在该列上最小,其中1<=m,n<=10。同一行和同一列没有相同的数。
Input
输入数据有多行,第一行有两个数m和n,下面有m行,每行有n个数。
Output
按下列格式输出鞍点:
Array[i][j]=x
#include<stdio.h>
int main()
{
int m,n,i,j,a[10][10],max,x,y;
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++)
{
max = a[i][0];
for(j = 0; j < n; j++)
{
if(max < a[i][j])
{
max = a[i][j];
x = i;
y = j;
}
}
for(j = 0; j < m; j++)
{
if(a[j][y] < max)
break;//同列最小值
}
if(j == m)
{
printf("Array[%d][%d]=%d\n",x,y,a[x][y]);
break;
}
}
if(i == m)
{
0 printf("None\n");
}
return 0;
}