c221. 星空遺跡的能量探測
Tags : 二維陣列
Accepted rate : 2人/2人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2026-05-20 15:22

Content

成功淬鍊出高等魔力原石後,你帶著它來到了一處被封印的「星空遺跡」。這座遺跡的平面圖可以看作是一個 $R \times C$ 的二維網格,每一個網格座標上都殘留著古代的能量波動數值。

為了解開遺跡的封印核心,你啟動了探測儀,必須在網格中標定出三個極具戰略意義的「異常點」:

  1. 最高能量樞紐(最大值): 尋找遺跡中殘留能量最強大的精華所在。

  2. 能量深淵(最小值): 尋找能量被完全抽乾的危險枯竭地帶。

  3. 遺跡平衡點(最接近平均數的數值): 你必須先精確計算出整個遺跡網格的「平均能量波動(浮點數)」,接著找出與這個平均值差距最小的座標,這裡就是解開機關的平衡點!

【探測儀的唯一保證】

古代建築師在設計遺跡時留下了嚴格的規則,本遺跡的探測結果保證:

最大值、最小值,以及最接近平均數的數值,都恰好只有一種數值,並且這三個關鍵數值在遺跡中都只會出現恰好一次(即只有唯一的一組座標)。

請寫出一個程式,幫助探險隊準確解析這些座標(Row 與 Column,從 0 開始計算)。

Input

第一行包含兩個整數 $R$ 與 $C$($1 \le R, C \le 100$),代表遺跡網格的列數與行數。 接下來有 $R$ 行,每行包含 $C$ 個整數,代表遺跡內每個座標的能量波動數值。

Output

請輸出三行,格式如下(座標以 [r,c] 表示): 第一行:最大值: <數值> 位置: [r,c] 第二行:最小值: <數值> 位置: [r,c] 第三行:最接近平均數: <數值> 位置: [r,c]

Sample Input #1
3 3
1 2 3
4 5 6
7 8 9
Sample Output #1
最大值: 9 位置: [2,2]
最小值: 1 位置: [0,0]
最接近平均數: 5 位置: [1,1]
Sample Input #2
3 4
10 20 30 40
50 60 70 80
90 100 110 135
Sample Output #2
最大值: 135 位置: [2,3]
最小值: 10 位置: [0,0]
最接近平均數: 70 位置: [1,2]
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (20%): 1.0s , <1K
不公開 測資點#1 (20%): 1.0s , <1K
不公開 測資點#2 (20%): 1.0s , <1K
不公開 測資點#3 (20%): 1.0s , <1K
不公開 測資點#4 (20%): 1.0s , <1K
Hint :
Tags:
二維陣列
出處:
[管理者: stu310102(Ave mujica) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」