a440. APCS 2016/03:矩陣轉換 (ZeroJudge b965)

中等APCS

時間限制 1000 ms ・ 記憶體限制 512 MB

題目描述

矩陣可做兩種操作:0 是順時針旋轉 90 度;1 是上下翻轉,即第一列與最後一列互換、第二列與倒數第二列互換,依此類推。 原矩陣 A 依序經過 M 次操作得到 B。現在給定 B 及當時的操作順序,請還原 A。

輸入格式

第一行為 R、C、M,1 ≤ R,C,M ≤ 10。接著 R 行各含 C 個整數,表示 B,元素值介於 0 與 9。最後一行含 M 個操作編號,依對 A 執行的時間先後排列。

輸出格式

第一行輸出 A 的列數與行數。接著逐列輸出 A,每列元素間以單一空格分隔,行尾不加空格。

來源:ZeroJudge b965

範例測資

範例輸入 1

3 2 3
1 1
3 1
1 2
1 0 0

範例輸出 1

3 2
1 1
1 3
2 1

範例輸入 2

3 2 2
3 3
2 1
1 2
0 1

範例輸出 2

2 3
2 1 3
1 2 3
請先登入後再提交程式碼

討論與題解

載入討論區…

更多