116 . 魔術方塊模擬器 (Cube)

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

ItzYouLingTW
我跟 AP、AC 的距離，比我跟他的距離近

User's AC Ratio

33.3% (1/3)

Submission's AC Ratio

9.1% (1/11)

Tags

115北二區資訊競賽 實作題

Description

魔術方塊是一種經典的立體益智玩具，由多個可旋轉的小方塊組成。玩家需要透過轉動各個面，將混亂的顏色重新排列成每一面都是同一顏色。
請撰寫一個程式，來模擬魔術方塊的操作，並輸出最後正面的顏色分佈。
在這題中，我們用數字表示各種顏色。初始的魔術方塊狀態如下：

image image

在本題中，我們定義了下面 $14$ 種操作方式：
image

1 指的是將魔術方塊的最上面一列（row）向右旋轉 $90$ 度，而 7 則是將最左邊一行（column）向下旋轉 $90$ 度，[ 2 ~ 9 ]、a、b、c 也是比照採取對應的操作。
d 和 e 則是將「整個」魔術方塊分別順時針旋轉和逆時針旋轉 $90$ 度。詳細過程可以參考 Hint 的旋轉方式。

對於所有測試資料：

$N \le 10$$3$
保證所有操作 $ty_{i}$ 皆由英文字母 ( a ~ e ) 和數字 ( 1 ~ 9 ) 組成

Input Format

輸入共 $N+1$ 行，
第一行有一個正整數 $N$，代表總共有多少筆操作輸入。
接下來有 $N$ 行，
第 $i+1$ 行有若干個字元表示第 $i$ 組操作 $ty_{i}$。

Output Format

請依輸入的內容對魔術方塊進行操作模擬，並輸出最終的魔術方塊「正面情況」。
輸出共三行，每行有三個整數，表示正面的最終結果。

Sample Input 1

1
1

Sample Output 1

2 2 2
3 3 3
3 3 3

Sample Input 2

2
1
d

Sample Output 2

3 3 2
3 3 2
3 3 2

Sample Input 3

3
1
d
9

Sample Output 3

3 3 5
3 3 5
3 3 5

Hints

下面是一個操作範例，操作的步驟為：1、d、9。圖上顯示了正面的最終結果：

image

Problem Source

115學年度北二區學科能力競賽 pA

Subtasks

No. Testdata Range Constraints Score
1 0~2 範例測資 0
2 0, 3~7 操作 $ty_i$ 只包含 1 ~ 6 20
3 3~22 操作 $ty_i$ 只包含 1 ~ 9 , a ~ c 40
4 0~40 無其他限制 40

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1 2 4
1 1000 65536 65536 1 4
2 1000 65536 65536 1 4
3 1000 65536 65536 2 3 4
4 1000 65536 65536 2 3 4
5 1000 65536 65536 2 3 4
6 1000 65536 65536 2 3 4
7 1000 65536 65536 2 3 4
8 1000 65536 65536 3 4
9 1000 65536 65536 3 4
10 1000 65536 65536 3 4
11 1000 65536 65536 3 4
12 1000 65536 65536 3 4
13 1000 65536 65536 3 4
14 1000 65536 65536 3 4
15 1000 65536 65536 3 4
16 1000 65536 65536 3 4
17 1000 65536 65536 3 4
18 1000 65536 65536 3 4
19 1000 65536 65536 3 4
20 1000 65536 65536 3 4
21 1000 65536 65536 3 4
22 1000 65536 65536 3 4
23 1000 65536 65536 4
24 1000 65536 65536 4
25 1000 65536 65536 4
26 1000 65536 65536 4
27 1000 65536 65536 4
28 1000 65536 65536 4
29 1000 65536 65536 4
30 1000 65536 65536 4
31 1000 65536 65536 4
32 1000 65536 65536 4
33 1000 65536 65536 4
34 1000 65536 65536 4
35 1000 65536 65536 4
36 1000 65536 65536 4
37 1000 65536 65536 4
38 1000 65536 65536 4
39 1000 65536 65536 4
40 1000 65536 65536 4
Submit
Back to Top