Description
輸入:
3
1 3 2 2
1 1 4 4
5 2 3 2
2 2 3 3
1 3 2 2
1 1 4 4
5 2 3 2
2 4 3 3
1 3 2 2
7 1 4 4
5 2 3 2
2 2 3 3
輸入資料包含 N 個固定大小 4x4 的二維陣列，每個二維陣列代表可用來放置的棋盤，棋盤格中數字代表分數。
目標: 找出每個棋盤中分數最高的放置方法，輸出最高能夠得的分數。
放置的棋子形狀只有底下這一種，但可以旋轉四個方向。
以上面的輸入來說，每個棋盤分數最高的放置方法分別像底下這樣：
1 3 2 2
1 1 4 4
5 2 3 2
2 2 3 3
1 3 2 2
1 1 4 4
5 2 3 2
2 4 3 3
1 3 2 2
7 1 4 4
5 2 3 2
2 2 3 3
所以應該要輸出
13
14
16
Input
N
二維陣列1
二維陣列1
...
二維陣列N
Output
最高分數1
最高分數2
...
最高分數N
註: 最後須換行
Tags