题目描述
找出具有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 a[11][11],x,y,i,j,k,r=0;
int max,min,m,n;
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];
y=0;
for (k=1;k<n;k++)
if(max<a[i][k])
{
y=k;
max=a[i][k];
}
min=a[i][y];
x=i;
for (k=0;k<3;k++)
if(min>a[k][y])
{
x=k;
min=a[k][y];
}
if(i==x)
{
printf("Array[%d][%d]=%dn",x,y,a[x][y]);r=1;}
}
if(r==0)
printf("Nonen");
return 0;
}
解析
暂无