TopCoder

User's AC Ratio

100.0% (3/3)

Submission's AC Ratio

66.7% (4/6)

Tags

Description

矩陣是將一群元素整齊地排列成一個矩形,在矩陣中的橫排稱為列(row),直排稱為行(column),其中以 Xij 來表示矩陣 X 中的第 i 列第 j 行的元素。如圖一中,X32=6

我們可以對矩陣定義兩種操作如下:

  • 翻轉:即第一列與最後一列交換、第二列與倒數第二列交換、... 依此類推。
  • 旋轉:將矩陣以順時針方向轉 90 度。

例如:矩陣 X 翻轉後可得到 Y,將矩陣 Y 再旋轉後可得到 Z

一個矩陣 A 可以經過一連串的旋轉翻轉操作後,轉換成新矩陣 B。如圖二中,A 經過翻轉與兩次旋轉後,可以得到 B。給定矩陣 B 和一連串的操作,請算出原始的矩陣 A

Input Format

第一行有三個正整數 R,C,M(1R,C,M10)

接下來 R 行(line)是矩陣 B 的內容,每一行(line)都包含 C 個正整數,其中的第 i 行第 j 個數字代表矩陣 Bij 的值。

在矩陣內容後的一行有 M 個整數,表示對矩陣 A 進行的操作。第 k 個整數 mk 代表第 k 個操作,如果 mk=0 則代表旋轉,mk=1 代表翻轉。

同一行的數字之間都是一個空白間隔,且矩陣內容 Bij 符合 0Bij9

Output Format

輸出包含兩個部分。

第一個部分有一行,包含兩個正整數 RC 以一個空白隔開,分別代表矩陣 A 的列數和行數。

接下來有 R 行,每一行都包含 C 個正整數,且每一行的整數之間以一個空白隔開,其中第 i 行的第 j 個數字代表矩陣 Aij 的值。

每一行的最後一個數字後並無空白。

Sample Input 1

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

Sample Output 1

3 2
1 1
1 3
2 1

Sample Input 2

3 2 2
3 3
2 1
1 2
0 1

Sample Output 2

2 3
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

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2
11 1000 524288 65536 2