NOIP學習之多維陣列 51 計算鞍點

2021-10-03 01:39:46 字數 841 閱讀 9846

測試鏈結

總時間限制: 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

#include

using

namespace std;

int a[6]

[6];

intmain()

}for

(int k=

1;k<=

5;k++)if

(judge)

}printf

("not found");

return0;

}

C語言陣列之多維陣列

多維陣列 可以理解為存放陣列的陣列 以宿舍或公寓為例 元素 就是乙個乙個房間 1001 一層 相當於是一維陣列 一棟樓 就相當於二維陣列 乙個園區 就相當於三維陣列 乙個高教區 就相當於四位陣列 乙個城市 就相當於五維陣列 多維陣列定義演示 int arr 10 10 10 10 10 10 pri...

Php 陣列排序之多維陣列排序

php 中最強大的型別非陣列莫屬!任何型別的資料都可以用陣列來儲存。一維陣列排序 sort 函式 本函式對陣列值轉換為整型並被從最低到最高重新安排,刪除原有的鍵名。成功時返回 true,或者在失敗時返回 false.rsort 函式 本函式對陣列值轉換為整型並被從最高到最低重新安排,刪除原有的鍵名。...

C 開發之 多維陣列 5 3

定義多維陣列 資料型別 陣列名 建立多維陣列並初始化 資料型別 陣列名 new 資料型別 m,n,3.1.1 class program for int i 0 i points.getlength 0 i console.writeline 3.1.2 執行結果 3.1.3 說明 3.1.4 延伸...