a243. 第四題：點燈遊戲 - 高中生程式解題系統

Content

有一個n*m的棋盤，每一個有一個開關，撥了座標為(x1, y1)的開關時，除了(x1, y1) 的狀態會改變外，所有 | x1 − x2 | + | y1 − y2 | = d 的開關也會改變狀態。

（改變狀態就是原本開的會變關的、關的會變開的。）

下圖是一個撥了座標為(2, 2)這個開關的例子。

請你寫一個程式，輸入n、m、d、和一開始棋盤上開關的狀態，你要輸出是否可以讓所有開關都是關上的。

Input

有多組測試資料，每組測試資料的第一行是三個由空格隔開的整數n、m、d。

(1 ≤ m ≤ 25, 1 ≤ n ≤ 25, 1 ≤ d ≤ m + n)

接下來共有m行，每行有n個由空格隔開的整數，代表整個棋盤一開始每一格分別是開還是關（1代表開，0代表關）。

當輸入到一組的n、m、d為0時，代表所有輸入結束，你不需要對這筆0 0 0輸出任何東西。

Output

對於每一組測試資料，輸出一個數字，代表著這個盤面能不能經過有限次開關操作後，使得所有的開關都是關上的。

Sample Input #1

1 1 1
1
2 2 1
1 1
1 1
3 2 1
1 0 1
0 1 0
3 3 1
1 0 1
0 1 0
1 0 1
4 4 2
1 1 0 1
0 0 0 1
1 0 1 1
1 0 0 0
5 5 1
1 1 1 0 1
0 1 0 1 0
1 0 1 0 1
0 1 0 1 0
1 0 1 0 1
5 5 2
0 0 0 0 0
0 0 0 0 0
0 0 1 0 0
0 0 0 0 0
0 0 0 0 0
11 11 3
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
11 11 3
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 1 1 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
13 13 7
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0

Sample Output #1

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 10.0s , <1M

Hint ：

Tags:

出處:

100學年度板橋高中校內資訊學科能力競賽 [管理者： snail (蝸牛) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」