q870. 指揮中心的數據決策
Tags :
Accepted rate: 27人/ 27人 ( 100%) [非即時]
評分方式:
Tolerant

最近更新 : 2025-06-20 09:44

Content

在未來的戰術指揮中心,AI 系統每日會收到來自各地區戰場的資料報告。這些報告以一個 n × n 的數據矩陣呈現,每(橫行)代表某個戰術單位在一段時間內的行動效能,每(直行)則代表某個地點在該時間段內的防禦表現。

為了判斷未來的戰略決策方向,AI 需要分析兩個面向的最高表現:

  • 橫行最大總效能值 p0 ~ p(n-1):代表各戰術單位的最大總輸出。

  • 直行最大總效能值 m0 ~ m(n-1):代表各地點的最大總防禦效能。

AI 會依照以下準則作出調整策略:

  1. 比較每對對應位置 (mi, pi)

    • mi > pi,則地點表現優於單位。

    • pi > mi,則單位表現優於地點。

  2. 若直行表現較佳的位置數量較多,表示地點的配置效率更強,AI 將以地點為基礎重組部隊,輸出以「直行為橫行」的方式重新排列,並依直行總和由小到大排序輸出

  3. 若橫行表現較佳的位置數量較多,表示單位執行力更強,AI 將以單位為主導重組任務,輸出以原橫行為基礎,依橫行總和由小到大排序為直行輸出

Input

第一行輸入一個整數 n(1 ≤ n ≤ 100),代表接下來會有 n 行的矩陣資料。
接下來 n 行,每行有 n 個整數,代表資料矩陣的每一橫行。

Output

輸出一個 n × n 的矩陣,依照策略判定方式進行重組後的結果。

Sample Input #1
3
1 2 3
7 5 6
3 3 5
Sample Output #1
2 5 3
1 7 3
3 6 5
Sample Input #2
3
4 2 6
1 3 3
3 1 5
Sample Output #2
1 3 4
3 1 2
3 5 6
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者: sophie198205 ... (闕河正) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
46409 1121226@stu. ... (Arthur✨EC) q870
haya
234 2025-06-20 09:55
46408 1121226@stu. ... (Arthur✨EC) q870
haya
184 2025-06-20 09:55