民國初年，國民政府初成立之時時局相當紛亂。此時日本人趁機佔據中國東北並建立魁儡政權滿州國並命愛新覺羅‧溥儀為執政。西元 1934 年，溥儀自立為滿州帝國皇帝，並沾沾自喜地請人刻了一個皇帝用的玉璽。
有一天，溥儀的姪子毓喦在皇宮地上撿到了這個玉璽，一個興起就拿起玉璽在原來是空白的牆上到處蓋印子。
我們知道玉璽的圖案是什麼形狀，也知道毓喦在牆上的那些地方以哪些角度蓋了印子。請問在毓喦結束他的遊戲時，牆上的圖案會是什麼樣子呢？毓喦蓋印子的位置以玉璽最左上角的格子在牆上的座標表示，牆的最左上角的座標為 (0,0)。
舉個例子，假設玉璽的圖案如圖A，而毓喦將玉璽順時針旋轉 90 度後蓋在 (0,2) 的位置(如圖B)，接著將玉璽由圖 A 的狀態順時針旋轉 0 度後蓋在
(2,0) 的位置(如圖C)。
注意在這裡牆壁和玉璽的形狀都是正方形的。
輸入的第一行有一個正整數 T，代表測試資料的組數 (1 ≤ T ≤ 10)。
每組測試資料以三個整數 1 ≤ N,M,K ≤ 10 開頭，N 代表牆面的邊長，M 代表玉璽的邊長，而 K 則表示毓喦總共蓋了幾個印子在牆上。接下來 M 行輸入代表玉璽的圖案，‘#’ 表示這一格可以印出顏色，而 ‘.’ 表示這一格不會印出顏色。每筆資料的最後 K 行各包含三個整數 Y,X,R(−10000 ≤ Y,X ≤ 10000)，其中 (Y,X) 代表毓喦蓋印子的位置，而 R(0 ≤ R ≤ 3) 則代表蓋印子的角度，如下方表示：
0代表順時針旋轉 0 度；
1代表順時針旋轉 90 度；
2代表順時針旋轉 180 度；
3代表順時針旋轉 270 度。
因為毓喦年紀尚小手腳不太靈活，有時會不小心把部分或整個印子蓋到牆壁範圍的外面，所以牆上的印子不一定都是完整玉璽的圖案。
對於每一筆測試資料請輸出一個 N × N 的圖形代表牆面上的圖案。
3 5 3 2 .## .#. ##. 0 2 1 2 0 0 3 5 3 ###.# ..#.# ##### #.#.. #.### −2 −2 0 −1 −2 2 −1 −1 1 5 4 0 .... .... .... ....
..#.. ..### .##.# .#... ##... ### ### ### ..... ..... ..... ..... .....
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||