2019: 鞍点计算
时间限制: 1 Sec 内存限制: 64 MB
提交: 66 解决: 30
题目描述
找出具有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 n,m,a[99][99],i,j,max,maxj;
bool flag;
scanf("%d%d",&n,&m);
for(i=0; i<n; i++)
for(j=0; j<m; j++)
scanf("%d",&a[i][j]);
for(i=0; i<n; i++)
{
max=a[i][0];
maxj=0;
for(j=0; j<m; j++)
if(max<a[i][j])
{
max=a[i][j];
maxj=j;
}
flag=true;
for(int k=0; k<n; k++)
if(max>a[k][maxj])
{
flag=false;
continue;
}
if(flag)
{
printf("Array[%d][%d]=%d",i,maxj,max);
break;
}
}
if(!flag)printf("None\n");
return 0;
}
#include<stdio.h>
int main()
{
int n,m,a[99][99],i,j,max,maxj;
bool flag;
scanf("%d%d",&n,&m);
for(i=0; i<n; i++)
for(j=0; j<m; j++)
scanf("%d",&a[i][j]);
for(i=0; i<n; i++)
{
max=a[i][0];
maxj=0;
for(j=0; j<m; j++)
if(max<a[i][j])
{
max=a[i][j];
maxj=j;
}
flag=true;
for(int k=0; k<n; k++)
if(max>a[k][maxj])
{
flag=false;
continue;
}
if(flag)
{
printf("Array[%d][%d]=%d",i,maxj,max);
break;
}
}
if(!flag)printf("None\n");
return 0;
}