IOICamp 2025 PreExam 進行中！ IOICamp 官網、PreExam 連結
程式解題社網站 程式解題社網站上線了！
578 . 矩陣翻轉
TopCoder
Tags
Description
矩陣是將一群元素整齊地排列成一個矩形，在矩陣中的橫排稱為列（row），直排稱為行（column），其中以 $X_{ij}$ 來表示矩陣 $X$ 中的第 $i$ 列第 $j$ 行的元素。如圖一中，$X_{32}=6$。
我們可以對矩陣定義兩種操作如下：
- 翻轉：即第一列與最後一列交換、第二列與倒數第二列交換、... 依此類推。
- 旋轉：將矩陣以順時針方向轉 $90$ 度。
例如：矩陣 $X$ 翻轉後可得到 $Y$，將矩陣 $Y$ 再旋轉後可得到 $Z$。
一個矩陣 $A$ 可以經過一連串的旋轉與翻轉操作後，轉換成新矩陣 $B$。如圖二中，$A$ 經過翻轉與兩次旋轉後，可以得到 $B$。給定矩陣 $B$ 和一連串的操作，請算出原始的矩陣 $A$。
Input Format
第一行有三個正整數 $R,C,M(1\le R,C,M\le 10)$。
接下來 $R$ 行（line）是矩陣 $B$ 的內容，每一行（line）都包含 $C$ 個正整數，其中的第 $i$ 行第 $j$ 個數字代表矩陣 $B_{ij}$ 的值。
在矩陣內容後的一行有 $M$ 個整數，表示對矩陣 $A$ 進行的操作。第 $k$ 個整數 $m_k$ 代表第 $k$ 個操作，如果 $m_k=0$ 則代表旋轉，$m_k=1$ 代表翻轉。
同一行的數字之間都是一個空白間隔，且矩陣內容 $B_{ij}$ 符合 $0\le B_{ij}\le9$。
Output Format
輸出包含兩個部分。
第一個部分有一行，包含兩個正整數 $R'$ 和 $C'$ 以一個空白隔開，分別代表矩陣 $A$ 的列數和行數。
接下來有 $R'$ 行，每一行都包含 $C'$ 個正整數，且每一行的整數之間以一個空白隔開，其中第 $i$ 行的第 $j$ 個數字代表矩陣 $A_{ij}$ 的值。
每一行的最後一個數字後並無空白。
Sample Input 1
1 1
3 1
1 2
1 0 0
Sample Output 1
1 1
1 3
2 1
Sample Input 2
3 3
2 1
1 2
0 1
Sample Output 2
2 1 3
1 2 3
Hints
Problem Source
Zerojudge：
2016 APCS 實作題第二題 https://zerojudge.tw/ShowProblem?problemid=b266
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資 | 0 |
| 2 | 0~11 | 無額外限制 | 100 |