SDUT 1198 鞍點計算

2022-04-09 20:33:50 字數 686 閱讀 8858

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

view code

1 #include2

void

main()318

}19 min=a[i][t];

20for(k=0;k<=n-1;k++)

2124

else b++;25}

26if(b==n)

2731}32

if(c==n-1

)33 printf("

none\n");

34 }

鞍點計算 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 ...