鞍點計算 SDUT 1198

2021-07-04 12:36:07 字數 762 閱讀 9013

找出具有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 3

1 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 ...