鞍点是指在一个二维数组中的一个位置(由行和列表示),该位置上的元素在该行上最大,在该列上最小。假设元素的值不相等,最多只有1个鞍点,也可能没有鞍点。二维数组的行数和列数都不超过8,请输出鞍点位置。
关于输入
二维数组的行数和列数在第1行输入,以逗号间隔;
元素按行输入,以空格间隔。
关于输出
若有鞍点,输出鞍点位置(行号+列号);若没有,则输出 No
例子输入
3,4
0 1 2 3
4 5 6 7
8 9 10 11
例子输出
0+3
程序
#include
int main()
{
int sz[7][7];
int row,col,i,k;
int t=-100,a,b,m,n,p=0,q;
scanf("%d,%d",&row,&col);
for(i=0;i
for(k=0;k
scanf("%d",&sz[i][k]);
}
}
for(m=0;m
for(n=0;n
if(sz[m][n]>t)
{
t=sz[m][n];
a=m;
b=n;
}
}
for(m=0;m
if(sz[m][b]>=sz[a][b])
{
p++;
}
}
if(p==row)
{
printf("%d+%d",a,b);
break;
}
else
{
q=-1;
continue;
}
}
if(q==-1){
printf("No");
}
return 0;
}