Time Limit: 1000 ms Memory Limit: 65536 KiB
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
Hint
Source
#include <stdio.h>
#include <stdlib.h>
int main()
{
int m,n;
int i,j;
int a[11][11];
int 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++) //寻找鞍点
{
int max=0;
for(j=0;j<n;j++) //寻找每一行的最大值
{
if(a[i][j]>max) //比较最大值
{
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,max);
break; //题中明确指出有唯一的鞍点,所以若找到则结束循环
}
}
if(i==m)
printf("None\n"); //若始终没找到鞍点则输出None;
return 0;
}
运行结果:
3 3
1 2 3
4 5 6
7 8 9
Array[0][2]=3
Process returned 0 (0x0) execution time : 10.968 s
Press any key to continue.