求人帮忙写个c++中求矩阵鞍点的流程图

2020-05-01 社会 21阅读
描述
鞍点是指在一个二维数组中的一个位置(由行和列表示),该位置上的元素在该行上最大,在该列上最小。假设元素的值不相等,最多只有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;
}
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com