结构推理
数组的基本操作 鞍点问题:若矩阵中某一个元素A[i,j]是第i行的最小值,而又是第j列的最大值,称A[i,j]是鞍点。写出确定此鞍点位置的算法(如果此鞍点存在)。
【正确答案】
基本思想:先求出每一行的最小元素,放在数组min[m」中,再求出每一列的最大值元素放在数组max[n]中,若某个元素既在min[i]中,又在max[j]中,则该元素便是鞍点元素,找到元素,即可找到此处有鞍点。 参考程序如下: #include"stdio. h" #define m 4 #define n 5 void point(R) int R[m][n]: { int i,j,flag; int min[m],max[n]; flag=0; for(i=0; i
【答案解析】
提交答案
关闭