二維數組的極點是什麽東西,跟鞍點是壹樣的嗎,行上最大,列上最小
尋找鞍點
void?getAnDian()
{
//以五行五列為例子
int?i[][5]={9,2,3,14,5,
5,4,3,12,1,
8,7,5,15,10,
7,7,1,8,4,
6,3,2,11,0};?
for (int q = 0; q < 5; q++)
{for (int w = 0; w < 5; w++)
{//cout<<i[q][w]<<" ?";
printf("%d ",i[q][w]);?
}
printf("\n");
}
int?m,max,y?=?0,x?=?0,px,py;?
bool?flag?=?false;
for?(y=0;y<5;y++)?
{?
flag?=?true;
max=i[y][0];
px?=?0;
py?=?y;
for?(x=0;x<5;x++)?//尋找行最大的數字
if?(max<i[y][x])?
{
max=i[y][x];?
px?=?x;
py?=?y;
}
for?(m=0;m<5;m++)?//查看尋找到的航最大數字是否是列最小數字
if?(max>i[m][px])?
{
flag?=?false;
break;
}?
if?(flag)
{
printf("第%d行第%d列為鞍點:%d\n",py?+?1,px?+?1,max);?
}
}?
}