Board logo

標題: 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