5.鞍点计算

鞍点计算

Time Limit: 1000 ms / Memory Limit: 65536 kb

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

Source

None

Submit

#include

int main()

{

int m = 0, n = 0, x = 0,y=0,z=0,s=1;

scanf("%d%d", &m,&n);

int a[10][10] = { 0 };

for (int i = 0; i < m; i++)

{

for (int j = 0; j < n; j++)

{

scanf("%d", &a[i][j]);

}

}

for (int i = 0; i < m; i++)

{

x = a[i][0];

z = i;

y = 0;

for (int j = 0; j < n; j++)

{

if (a[i][j] > x)

{

x = a[i][j];

z = i;

y = j;

}

}

x = a[z][y];

for (int k = 0; k < m; k++)

{

s = 1;

if (a[k][y] < x)

{

s = 0;

break;

}

}

if (s)

{

printf("Array[%d][%d]=%d", z, y, x);

break;

}

}

if (!s)

{

printf("None");

}

return 0;

}