a124. 西洋棋彩繪

Content

欣霓是一個西洋棋的愛好者，除了參加各種大大小小的比賽外，她也喜歡用西洋棋來發創造各種遊戲。當她聽到數織(Nonogram)可以透過一連串的代碼解碼出一幅美麗的圖畫後，突發奇想要自己發明一個西洋棋版的繪圖遊戲。她決定挑西洋棋中最具有代表性的三種棋子來作為作畫的依據。

城堡可以沿著橫線或直線移動
主教可以沿著對角線方向移動
皇后可以沿著直線、橫線或對角線方向移動

一開始，我們會先在棋盤上挑選部分格子著色，接下來每次在棋盤上放置一個棋子，並將該格以及該棋子能移動到的範圍進行著色。每個棋子的移動無法橫跨已經著色的格子。

請你寫程式模擬著色後的結果。

Input

第一行輸入三個正整數 $h$、$w$、$k$。

接下來 $k$ 行每行輸入第$i$個棋子的資訊 $t_i$、$c_i$、$r_i$。$i = 1,2, ... k$。

其中$t_i$代表棋子的類型：0代表直接著色、1代表皇后、2代表主教、3代表城堡。
$c_i$代表棋子所在的直行(column)，從 0 開始計算，
$r_i$代表棋子所在的橫列(row)，從 0 開始計算。

測資範圍如下：

$3 \leq w, h \leq 500$，$m \leq 1500$。
$0 \leq r_i < h$，$0 \leq c_i < w$。

Output

輸出棋盤的圖畫，以 1 表示著色的格字， 0 表示空白格字，每格中間以空白隔開。

Sample Input #1

Sample Output #1

0 1 0 1 0 1 0 0
0 1 1 1 1 0 0 0
1 1 1 1 1 1 1 0
0 0 1 1 1 0 0 0
0 1 0 1 0 1 0 0
1 0 1 1 0 0 0 0
0 0 0 1 0 1 0 0
0 0 0 1 0 0 0 0

Sample Input #2

Sample Output #2

0 1 0 0 0 1 0 0 
0 1 1 0 1 0 0 0 
0 0 0 1 0 0 1 0 
0 0 1 0 1 0 0 0 
0 1 0 0 0 1 0 0 
1 0 1 0 0 0 0 0 
0 0 0 0 0 1 0 0 
0 0 0 0 0 0 0 0

Sample Input #3

Sample Output #3

0 0 0 1 0 1 0 0 
0 1 0 1 0 0 0 0 
1 1 1 1 1 1 1 0 
0 0 0 1 0 0 0 0 
0 0 0 1 0 1 0 0 
0 0 1 1 0 0 0 0 
0 0 0 1 0 1 0 0 
0 0 0 1 0 0 0 0

Sample Input #4

Sample Output #4

0 0 1 0 0 1 0 0 
0 0 1 0 0 1 0 0 
1 1 1 0 1 1 0 0 
0 1 1 1 1 1 1 1 
1 1 1 1 0 1 1 0 
0 1 1 1 0 1 0 1 
1 0 1 0 1 1 0 0 
0 0 1 0 0 1 1 0 
0 0 1 0 0 0 1 0 
0 0 1 0 0 0 0 1

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1M
公開測資點#6 (10%): 1.0s , <1M
公開測資點#7 (10%): 1.0s , <1K
公開測資點#8 (10%): 1.0s , <1M
公開測資點#9 (10%): 1.0s , <1M

Hint ：

Tags:

二維陣列模擬

出處:

judgegirl [管理者： ktlai (K．我已霸榜．Tlai) ]

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