找出具有m行n列二維陣列array的「鞍點」,即該位置上的元素在該行上最大,在該列上最小,其中1<=m,n<=10。
輸入資料有多行,第一行有兩個數m和n,下面有m行,每行有n個數。
按下列格式輸出鞍點:
array[i][j]=x
其中,x代表鞍點,i和j為鞍點所在的陣列行和列下標,我們規定陣列下標從0開始。
乙個二維陣列並不一定存在鞍點,此時請輸出none。
我們保證不會出現兩個鞍點的情況,比如:
3 3
1 2 3
1 2 3
3 6 8
3 31 2 3
4 5 6
7 8 9
array[0][2]=3
之前的有點錯誤,現在糾正,如果一行有好多重複最大值,那麼把他們儲存在乙個陣列中,
逐一判斷,只要有符合的就輸出就可以了。
#include#include#include#include#includeusing namespace std;
int main()
}int max,flog;
for(int i=0; imax)
}for(int l=0;la[k][y])
}if(flog==1)
break;
}if(flog==1)
}if(flog==0)
}return 0;
}
SDUT 1198 鞍點計算
找出具有m行n列二維陣列array的 鞍點 即該位置上的元素在該行上最大,在該列上最小,其中1 m,n 10。輸入資料有多行,第一行有兩個數m和n,下面有m行,每行有n個數。按下列格式輸出鞍點 array i j x 其中,x代表鞍點,i和j為鞍點所在的陣列行和列下標,我們規定陣列下標從0開始。乙個...
計算矩陣鞍點
題目鏈結 給定乙個5 5的矩陣,每行只有乙個最大值,每列只有乙個最小值,尋找這個矩陣的鞍點。鞍點指的是矩陣中的乙個元素,它是所在行的最大值,並且是所在列的最小值。例如 在下面的例子中 第4行第1列的元素就是鞍點,值為8 11 3 5 6 9 12 4 7 8 10 10 5 6 9 11 8 6 4...
V 計算鞍點
總時間限制 1000ms 記憶體限制 65536kb 描述給定乙個5 5的矩陣,每行只有乙個最大值,每列只有乙個最小值,尋找這個矩陣的鞍點。鞍點指的是矩陣中的乙個元素,它是所在行的最大值,並且是所在列的最小值。例如 在下面的例子中 第4行第1列的元素就是鞍點,值為8 11 3 5 6 9 12 4 ...