2016年2月25日 星期四

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

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:
TestTimeMemoryScore
04000ms65536kb
14000ms65536kb10
24000ms65536kb10
34000ms65536kb10
44000ms65536kb10
54000ms65536kb10
64000ms65536kb10
74000ms65536kb10
84000ms65536kb10
94000ms65536kb10
104000ms65536kb10

沒有留言:

張貼留言

歡迎留言或問問題~
若您的留言中包含程式碼,請參考這篇
如果留言不見了請別慌,那是因為被google誤判成垃圾留言,小莫會盡快將其手動還原