c068. 2. 卡牌遊戲

Content

你有一個 $n×m$ 大小的表格，你可以從中消除具有相同數值且之間沒有障礙物的兩個元素，並獲得分數。請問你可以獲得的最大得分。

每一種數字在表格中出現恰好兩次。消除兩個相同的數字 $x$ 時，可以獲得 $x$ 分。

消除規則：你可以垂直或水平地將兩個相同數值的元素消除，但消除的兩個元素之間不能有其他尚未消除的元素。

Input

第一行包含兩個整數：$n$ 和 $m$，以空格分隔。分別代表表格的列(row)數和行(column)數。

接下來有 $n$ 行，每行包含 $m$ 個整數，以空格分隔，表示表格中的元素。每個元素的數值範圍介於 $[0,1000]$ 之內，且每種數字在表格中出現恰好兩次。

輸入保證表格上的每種數字恰好出現兩次，且表格的格數為偶數。

子題分數：

60%：滿足 $n=1,1≤m≤40$。
40%：滿足 $1≤n≤20,1≤m≤40$。

Output

請輸出一個整數，代表你可以獲得的最大得分。

Sample Input #1

1 8
0 2 3 3 0 2 5 5

Sample Output #1

Sample Input #2

3 6
0 2 3 8 0 2
1 1 4 4 5 7
5 6 3 8 6 7

Sample Output #2

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (5%): 0.5s , <1K
公開測資點#1 (5%): 0.5s , <1K
公開測資點#2 (5%): 0.5s , <1K
公開測資點#3 (5%): 0.5s , <1K
公開測資點#4 (5%): 0.5s , <1K
公開測資點#5 (5%): 0.5s , <1K
公開測資點#6 (5%): 0.5s , <1K
公開測資點#7 (5%): 0.5s , <1K
公開測資點#8 (5%): 0.5s , <1K
公開測資點#9 (5%): 0.5s , <1K
公開測資點#10 (5%): 0.5s , <1K
公開測資點#11 (5%): 0.5s , <1K
公開測資點#12 (5%): 0.5s , <1M
公開測資點#13 (5%): 0.5s , <1K
公開測資點#14 (5%): 0.5s , <1M
公開測資點#15 (5%): 0.5s , <1K
公開測資點#16 (5%): 0.5s , <1M
公開測資點#17 (5%): 0.5s , <1M
公開測資點#18 (5%): 0.5s , <1M
公開測資點#19 (5%): 0.5s , <1M

Hint ：

Tags:

出處:

2023年10月 APCS 演算法海牛 [管理者： ktlai (K．我已霸榜．Tlai) ]

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