鞍点问题 求大神指导
找出一个4列5行的二维数组的“鞍点”,即该位置上的元素在该行最大,在该列最小,也可能没有鞍点。
这种代码就不给你写了,既然你问了,给你写个伪代码吧:
int a[5][4],int b[5],int c[4],int max=0;
for(i=0;i<5;i++)
for(j=0;j<3;j++)
b[i]=(a[i][j+1]>a[i][j])?j+1:j;
//记录每一行中最大的列号
for(i=0;i<4;i++)
for(j=0;j<4;j++)
c[i]=(a[j+1][i]>a[j][i])?j+1:j;
//记录每一列中最大的行
最后对比一下b[i],c[i]就能得出鞍点了。