1122 計算鞍點(C C )

2021-10-24 17:00:50 字數 940 閱讀 3219

給定乙個5×5的矩陣,每行只有乙個最大值,每列只有乙個最小值,尋找這個矩陣的鞍點。鞍點指的是矩陣中的乙個元素,它是所在行的最大值,並且是所在列的最小值。 例如:在下面的例子中(第4行第1列的元素就是鞍點,值為8 )。

11 3 5 6 9

12 4 7 8 10

10 5 6 9 11

8 6 4 7 2

15 10 11 20 25

輸入包含乙個5行5列的矩陣。

如果存在鞍點,輸出鞍點所在的行、列及其值,如果不存在,輸出"not found"。

11 3 5 6 9

12 4 7 8 10

10 5 6 9 11

8 6 4 7 2

15 10 11 20 25

4 1 8

#include

using

namespace std;

intmain()

//輸出

if(f)

//f為1則 輸出鞍點 為0則 沒有鞍點

cout << x+

1<<

" "<< max_y+

1<<

" "<< a[x]

[max_y]

<< endl;

// 行號比陣列座標多一 需要+1

else

cout <<

"not found"

<< endl;

return0;

}

1122 計算鞍點(c )

題目描述 給定乙個5 5的矩陣,每行只有乙個最大值,每列只有乙個最小值,尋找這個矩陣的鞍點。鞍點指的是矩陣中的乙個元素,它是所在行的最大值,並且是所在列的最小值。例如 在下面的例子中 第4行第1列的元素就是鞍點,值為8 11 3 5 6 9 12 4 7 8 10 10 5 6 9 11 8 6 4...

計算矩陣鞍點

題目鏈結 給定乙個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 ...