|
Time |
Memory |
| Case 1 |
1 sec |
32 MB |
Description
輸入:
2
5 3 1 5 9
2 3 1 0 2
0 0 1 8 1
1 7 2 8 0
1 1 2 3 1
5 3 1 5 9
2 3 1 0 2
0 0 1 8 1
1 7 2 8 0
1 9 2 3 1
輸入資料包含 N 個固定大小 5x5 的二維陣列，每個二維陣列代表可用來放置的棋盤，棋盤格中數字代表分數，其中每個數字皆為0~1000(含)。
目標: 找出每個棋盤中分數最高的放置方法，輸出最高能夠得的分數。
放置的棋子形狀只有底下這一種，但可以旋轉四個方向。
■ ■ ■
■
以上面的輸入來說，每個棋盤分數最高的放置方法分別像底下這樣：
5 3 1 5 9
2 3 1 0 2
0 0 1 8 1
1 7 2 8 0
1 1 2 3 1
5 3 1 5 9
2 3 1 0 2
0 0 1 8 1
1
7 2 8 0
1
9 2 3 1
所以應該要輸出
25
26
Input
N
二維陣列1
二維陣列1
...
二維陣列N
Output
最高分數1
最高分數2
...
最高分數N
註: 最後須換行
Tags