找出二维数组中的“鞍点”,即该位置上的元素在该行中最大,在该列中最小(也可以没有
??
鞍点),打印出有关信息。
C语言实现:
#include "stdio.h"
void main()
{
int a[3][3]={1,2,3,4,5,10,7,8,9};
int i,j,max=0,min=0,x1=0,x2=0;
for(i=0;i<3;i++)
{
max=a[i][0];
for(j=0;j<3;j++)
if(a[i][j]>max)
{
max=a[i][j];
x2=j;
}
min=a[0][x2];
for(j=0;j<3;j++)
if(a[j][x2]<min)
{
min=a[j][x2];
x1=j;
}
if(max==min)
printf("a[%d][%d]=%d\n",x1,x2,a[x1][x2]);
}
}