C语言计算二维数组鞍点.docx

C语言计算二维数组鞍点 【问题描述】 若矩阵An×m?中存在某个元素aij，若aij是第i行中最大值且是第j列中的最小值，则称该元素为矩阵A的一个鞍点。试编程，找出矩阵A中的所有鞍点（鞍点可能有多个，也可能没有鞍点）。 【基本思想】 在矩阵A中求出每一行的最大值元素，然后判断该元素是否是它所在列中的最大值。如果是则打印输出，接着处理下一行。 【源程序】 #includestdio.h #define N 3 #define M 3 void saddle(int a[][M],int n,int m) ? { ? ?int i,j,max,k,p,count=0; ? for (i=0;in;i++)?? //按行处理 ?? { ?????? max=a[i][0]; ?????? for(j=1;jm;j++) ????????? if(maxa[i][j]) ???????? ??????max=a[i][j];?? //找第i行最大值????????? ????? for (j=0;jm;j++) //检测最大值是否是鞍点 ?????? if(a[i][j]==max) ?????? { ? ? ? ? ?k=j; ???????? p=0; ???????? while(pn max=a[p][j]) ??????????? p++; ???????? if(p==n) ?????????? { ???????????? printf(鞍点为：a[%d][%d]=%d\n,i,k,max); ???????????? count++; ?????????? } ?????? } ???? } ???? if(count==0) ??????? printf(该矩阵无鞍点\n); } int main(void) { ?????? int i,j,a[N][M]; ?????? for(i=0;iN;i++) ?????? ? for(j=0;jM;j++) ?????? ???? scanf(%d,a[i][j]); ?????? saddle(a,N,M); ?????? return 0; } 【测试数据1】 【测试数据2】 【测试数据3】 【测试数据4】 【测试数据5】