鞍点:当前行的最大值和当前列的最小值
工具/原料
Dev-C++
方法/步骤
1、打开Dev-C++
2、写好头函数和宏定义
3、写好主函数
4、对二维数组的数据进行输入 inti,j,max,m坡纠课柩in,row,col; intflag=0; inta[N]缪梨痤刻[M] ={0}; for(i=0;i<N;i++){printf("请输入第%d行",(i+1));for(j=0;j<M;j++){scanf("%d",&a[i][j]);}printf("\n"); }
5、设置最大值为第一列的数据。最小撕良滤儆值为第一行的数据,如果找到了最大值,将最大值列的下标给最小值列的下标,在列中寻找最小值。如果最大和最小值相等就是有鞍点。 for(i=0;i<惺绅寨瞀N;i++){max=a[i][0];for(j=1;j<M;j++){if(a[i][j]>max){max=a[i][j];col=j;}}min=a[0][col];for(j=1;j<N;j++){if(a[j][col]<min){min=a[j][col];row=j;}}if(min==max){printf("鞍点(%d%d):%d\n",row,col,max);flag=1;} }
6、输入数据后,输出鞍点的位置,结果如下