a243: 第四題:點燈遊戲
標籤 :
通過比率 : 31人/37人 ( 84% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-09-21 17:28

內容

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

(改變狀態就是原本開的會變關的、關的會變開的。)

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

6775-image019.png, 9 KB

請你寫一個程式,輸入nmd、和一開始棋盤上開關的狀態,你要輸出是否可以讓所有開關都是關上的。
輸入說明

有多組測試資料,每組測試資料的第一行是三個由空格隔開的整數nmd

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

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

當輸入到一組的nmd0時,代表所有輸入結束,你不需要對這筆0 0 0輸出任何東西。

輸出說明
對於每一組測試資料,輸出一個數字,代表著這個盤面能不能經過有限次開關操作後,使得所有的開關都是關上的。
範例輸入
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
範例輸出
1
1
0
1
0
0
1
1
0
1
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 10.0s , <1M
提示 :
標籤:
出處:
100學年度板橋高中校內資訊學科能力競賽 [管理者:
snail (蝸牛)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」