m371. 2. 卡牌遊戲 - 高中生程式解題系統

Content

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

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

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

Input

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

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

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

子題分數：

60%：滿足 $n = 1, 1 \leq m \leq 40$。
40%：滿足 $1 \leq n \leq 20, 1 \leq m \leq 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

測資資訊：

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

Hint ：

Tags:

出處:

2023年10月 APCS [管理者： algo.seacow@gmail.com

algo.seacow@ ... (演算法海牛) ]

ID	User	Problem	Subject	Hit	Post Date
38136	xx0932399@gm ... (Dada878)	m371	✅ 1 ~ 4 題實做考點分析 x 解題思路 x 詳細解法	2204	2023-10-29 16:16
38070	qerpzzea@gma ... (賽希爾 cecill(陳宥穎))	m371	c++解題思路	1644	2023-10-23 22:01
41959	FORSCHOOLACC ... (None of your bu...)	m371	C++ 程式碼逐行簡單詳解	334	2024-09-13 20:37
40954	glps1004@gma ... (Ian)	m371	APCS 2024/10全解析	414	2024-06-21 16:02
40649	john1100729@ ... (靖諺)	m371	C++ 詳解	572	2024-06-03 20:35