Problem : 224 - I. 棋盤

Problem Statistics

Solved Member: 4　　Submission: 13　　User Tried: 4

Statement:

Hanhan 最近買了一個很棒的檜木棋盤來玩黑白棋，棋盤上有 n 列 m 行總共 n*m 個格子，用 (i,j) 代表第 i 列第 j 行的格子。

棋盤上每個格子可能會有白色、黑色，或者沒有棋子。位於 (i,j) 的棋子與 (i+a,j+b), (i+a,j-b), (i-a,j+b), (i-a,j-b) (若存在的話) 相鄰，若兩個顏色不同的棋子是處於相鄰的狀況，那麼就會得到一分。現在你的任務就是在沒有棋子的地方擺上黑色或白色的棋子，若能讓得分最大hanhan就會阿~~斯~~。

Input:Output:

輸入的第一行有一個整數 t ，代表測資筆數。
每筆測資的第一行有四個整數 n,m,a,b，以空格分隔。
接下來的 n 列，每列 m 個整數，皆為 0,1,-1 三者之一，1 代表這格放的為黑棋， -1 代表這格放的為白棋，0 代表該格上沒有棋子。

限制：
t ≤ 10
n,m ≤ 30
1 ≤ a ≤ n
1 ≤ b ≤ m
其中佔總分 10% 的測資：n = m = 5

對每筆測資請輸出一行，每行一個整數。代表讓hanhan阿~~斯~~的得分。

Sample Input:Sample Output:

2

3 3 1 1
0 0 0
0 0 0
0 0 0

3 3 1 1
1 1 1
1 1 1
-1 -1 0

8
4

Problem Setter

Nekosyndrome

Testdata:

Test	Time	Memory	Score
0	4000ms	65536kb
1	4000ms	65536kb	10
2	4000ms	65536kb	10
3	4000ms	65536kb	10
4	4000ms	65536kb	10
5	4000ms	65536kb	10
6	4000ms	65536kb	10
7	4000ms	65536kb	10
8	4000ms	65536kb	10
9	4000ms	65536kb	10
10	4000ms	65536kb	10