鞍点计算
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<stdio.h>
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;
}