马鞍点的c语言实现.docx

马鞍点的C语言实现说明：本程序已经过调试能够运行功能说明：能找出任何矩阵的所有马鞍点 本程序定义的M，N都为3，找的是三阶方阵的马鞍点，若规模不一样，只需修改M，N即可程序如下：#includestdio.h#define M 3#define N 3void main(){int row[100] = {0};int col[100] = {0};intmin_col[100] = {0};int a[M][N];inti,j ;printf(请输入矩阵元素\n);for(i=0;iM;i++)for(j=0;jN;j++)scanf(%d,a[i][j]);printf(矩阵元素如下：\n);for(i=0;iM;i++){for(j=0;jN;j++)printf(%d ,a[i][j]);printf(\n);}for(i=0;iM;i++){row[i]=a[i][0];// 最小值初始化// 找每一行中的最小值for(j=1;jN;j++) if(a[i][j]row[i]){row[i]=a[i][j];min_col[i] = j; // row[i] 记录的是该行最小元素的列号}}for(j=0;jN;j++){col[j]=a[0][j];// 最大值初始化// 找每一列中的最大值for(i=1;iM;i++)if(a[i][j]col[j]){col[j]=a[i][j];}// 重新确定最大值}// min_col[i] 记录的是第i行最小值所在的列，把row[i] 和该列的最大值比较即可for(i=0;iM;i++){if ( row[i] == col[ min_col[i] ])printf(a[%d][%d] = %d\n,i,min_col[i],row[i]) ;}}