m371. 2. 卡牌遊戲
標籤 :
通過比率 : 1096人/1282人 ( 85% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-10-23 08:46

內容

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

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

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

輸入說明

第一行包含兩個整數:$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$。

 

輸出說明

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

範例輸入 #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
測資資訊:
記憶體限制: 256 MB
提示 :
標籤:
出處:
2023年10月APCS [管理者: algo.seacow@ ... (演算法海牛) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
38136 xx0932399@gm ... (Dada878) m371
1963 2023-10-29 16:16
38070 qerpzzea@gma ... (賽希爾 cecill(陳宥穎)) m371
c++解題思路
1437 2023-10-23 22:01
41959 FORSCHOOLACC ... (None of your bu...) m371
167 2024-09-13 20:37
40954 glps1004@gma ... (Ian) m371
APCS 2024/10全解析
274 2024-06-21 16:02
40649 john1100729@ ... (靖諺) m371
C++ 詳解
403 2024-06-03 20:35