[HOJ 224]I. 棋盤 (題目備份)

HSNU Online Judge

• Index
• User
• Problem
• Status
• Contest
• Course
• Discuss_Ura

HOJ生病惹QQ，因此在此悼念昔日光彩

題目備份，請參考～

前情提要和題解在這裡和這裡

敬告：目前HOJ主機也許進入瀕死狀態了，常常無預警跳電。請看到這則公告的人能注意備份自己的資料，感謝。
至於主機壞掉以後會如何目前並沒有任何規劃.. 

Submit　　Ranklist

Problem : 224 - I. 棋盤

Problem Statistics

Solved Member: 4　　Submission: 13　　User Tried: 4

Problem：

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：

輸入的第一行有一個整數 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

Output：

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

Sample Input：

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

Sample Output：

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

HSNU Online Judge System
推薦瀏覽環境: Firefox 4
頁面讀取時間: 0.2652 秒，使用記憶體: 2.87MB 。