高校问答丁丙物流招聘是真的吗:急！求C语言关于马鞍点求法的程序？
来源：百度文库 编辑：高校问答 时间：2024/04/28 10:44:49
若矩形Am*n中的某个元素Aij是第i行的最小值，同时又是第j列的最大值，则称此元素是该矩阵的一个马鞍点。假设以二维数组存储矩阵，试编写程序求出矩阵的所有马鞍点。
#include "stdio.h"
void main()
{int a[10][10], i,j,k,max,min,n=0;
printf("Please enter your array:\n");
for(i=0;i<10;i++)
{for(j=0;j<10;j++)
scanf("%d,",&a[i][j]);
printf("\n");
}
for(i=0;i<10;i++)
{for(j=0,max=a[i][j];j<10;j++)
if(max<=a[i][j]) max=a[i][j];
for(j=0;j<10;j++)
if(max==a[i][j])
{for(k=0,min=a[k][j];k<10;k++)
if(min>=a[k][j]) min=a[k][j];
if(max==min)
for(k=0;k<10;k++)
if(max==a[k][j]) {printf("a[%d][%d] is a saddle_point;\n",k,j);n++;}
}
}
if(n==0) printf("there is no saddle_point in your array.\n");
getch();
}