找出二维数组中的鞍点

找出二维数组中的鞍点,即该位置上的元素在该行上最大,在该列上最小.可能没有鞍点

#include<stdio.h>#define n 4//定义行数n #define m 5//定义列数m int main(){int arr[n][m];int i,j,jmax,k;int flag=1,count=0;//输入数组元素 for(int i=0;i<n;i++){for(int j=0;j<m;j++){scanf("%d",&arr[i][j]);}}//判断 for(i=0;i<n;i++){int max=arr[i][0]; for(j=0;j<m;j++){if(arr[i][j]>=max){max=arr[i][j];jmax=j;//求出第i行最大值max位于第几列,并记录 }}flag=1;//默认flag=1,该点为鞍点 for(k=0;k<n;k++){if(arr[k][jmax]<max){flag=0;break;//若第j列中存在比max小的数,则该点不是鞍点,flag=0 }}if(flag){printf("%d %d\n",i,jmax);count++;//count计算鞍点个数}}if(count==0) printf("None");//若count=0,无鞍点时输出none return 0;}