成功淬鍊出高等魔力原石後,你帶著它來到了一處被封印的「星空遺跡」。這座遺跡的平面圖可以看作是一個 $R \times C$ 的二維網格,每一個網格座標上都殘留著古代的能量波動數值。
為了解開遺跡的封印核心,你啟動了探測儀,必須在網格中標定出三個極具戰略意義的「異常點」:
最高能量樞紐(最大值): 尋找遺跡中殘留能量最強大的精華所在。
能量深淵(最小值): 尋找能量被完全抽乾的危險枯竭地帶。
遺跡平衡點(最接近平均數的數值): 你必須先精確計算出整個遺跡網格的「平均能量波動(浮點數)」,接著找出與這個平均值差距最小的座標,這裡就是解開機關的平衡點!
【探測儀的唯一保證】
古代建築師在設計遺跡時留下了嚴格的規則,本遺跡的探測結果保證:
最大值、最小值,以及最接近平均數的數值,都恰好只有一種數值,並且這三個關鍵數值在遺跡中都只會出現恰好一次(即只有唯一的一組座標)。
請寫出一個程式,幫助探險隊準確解析這些座標(Row 與 Column,從 0 開始計算)。
第一行包含兩個整數 $R$ 與 $C$($1 \le R, C \le 100$),代表遺跡網格的列數與行數。 接下來有 $R$ 行,每行包含 $C$ 個整數,代表遺跡內每個座標的能量波動數值。
請輸出三行,格式如下(座標以 [r,c] 表示): 第一行:最大值: <數值> 位置: [r,c] 第二行:最小值: <數值> 位置: [r,c] 第三行:最接近平均數: <數值> 位置: [r,c]
3 3 1 2 3 4 5 6 7 8 9
最大值: 9 位置: [2,2] 最小值: 1 位置: [0,0] 最接近平均數: 5 位置: [1,1]
3 4 10 20 30 40 50 60 70 80 90 100 110 135
最大值: 135 位置: [2,3] 最小值: 10 位置: [0,0] 最接近平均數: 70 位置: [1,2]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||