鞍点:即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。
9 80 205 40
90 -60 96 1
210 -3 101 89
编写程序如下:
#include <stdio.h>
int main()
{
int a[3][4]={{9,80,205,40},{90,-60,96,1},{210,-3,101,89}};
int i,j,max,m,n,leap;
for(i=0;i<3;i++)
{
for(j=0;j<4;j++)
printf("%d",a[i][j]);
printf("\n");
}
for(i=0;i<3;i++)
{
max=a[i][0];n=0;
for(j=0;j<n;j++)
if(a[i][j]>max)
{
max=a[i][j];n=j;
}
leap=1;
for(m=0;m<3;m++)
if(max>a[m][n])
{
leap=0;break;
}
if(leap)
{
printf("There is a saddle point:a[%d][%d]=%d\n",i+1,n+1,max);
break;
}
if(!leap)
{
printf("There is no saddle point.\n");
}
}
return 0;
}求大神指点!
Rebellious_2016
慕的地3800369
随时随地看视频慕课网APP
相关分类