V 計算鞍點

2022-06-29 17:27:06 字數 871 閱讀 1571

總時間限制: 

1000ms

記憶體限制: 

65536kb

描述給定乙個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
1 #include 2

using

namespace

std;

3void andian(int a[5], int m, intn)4

//a[i][k]為i行最大值

1617}18

intj;

19for (j=0;jj)

202526}

27if (j ==n)

283233}

34if (!flag)

3538}39

intmain()

4048

}49 andian(a, 5, 5

);50

return0;

51 }

計算矩陣鞍點

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

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

1122 計算鞍點(C C )

給定乙個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 ...