標題:
APCS 202310-2 卡牌遊戲
[打印本頁]
作者:
陳育霖
時間:
2023-10-28 10:28
標題:
APCS 202310-2 卡牌遊戲
你有一個 n x m 大小的表格，你可以從中消除具有相同數值且之間沒有障礙物的兩個元素，並獲得分數。請問你可以獲得的最大得分。
每一種數字在表格中出現恰好兩次。消除兩個相同的數字 x 時，可以獲得 x 分。
消除規則：你可以垂直或水平地將兩個相同數值的元素消除，但消除的兩個元素之間不能有其他尚未消除的元素。
第一行包含兩個整數：n 和 m，以空格分隔。它們分別代表表格的行數和列數。
接下來有 n 行，每行包含 m 個整數，以空格分隔，表示表格中的元素。每個元素的數值範圍介於 [0, 1000] 之內，且每種數字在表格中出現恰好兩次。
輸入保證表格上的每種數字恰好出現兩次，且表格的格數為偶數。
範例輸入 #1
1 8
0 2 3 3 0 2 5 5
範例輸出 #1
8
範例輸入 #2
3 6
0 2 3 8 0 2
1 1 4 4 5 7
5 6 3 8 6 7
範例輸出 #2
29
ZeroJudge 371
本帖隱藏的內容需要回復才可以瀏覽
作者:
林羿丞
時間:
2023-10-28 12:04
此帖僅作者可見
作者:
曾宥程
時間:
2023-10-28 12:04
此帖僅作者可見
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/)
Powered by Discuz! 7.2
