時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
n×m 格中每個數值恰好出現兩次。可以消除數值相同、位於同一列或同一行的兩張牌，但它們之間所有格子都必須已經清空。每消除一對數值 x 的牌得到 x 分；清空後留下空格，其餘牌不移動。求能得到的最大總分。注意 0 也是牌的數值，起初不是空格。
輸入格式
第一行為 n、m，1 ≤ n ≤ 20，1 ≤ m ≤ 40，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
請先登入後再提交程式碼
討論與題解
載入討論區…