UVa 101-TheBlocksProblem

機器手臂有以下幾種合法搬積木的方式（a和b是積木的編號）：

• • move a onto b

  • 在將a搬到b上之前，先將a和b上的積木放回原來的位置（例如：1就放回1的最開始位罝）

  • move a over b

  • 在將a搬到b所在的那堆積木之上之前，先將a上的積木放回原來的位罝（b所在的那堆積木不動）

  • pile a onto b

  • 將a本身和其上的積木一起放到b上，在搬之前b上方的積木放回原位

  • pile a over b

  • 將a本身和其上的積木一起搬到到b所在的那堆積木之上

  • quit

  • 動作結束

前四個動作中若a=b，或者a, b在同一堆積木中，那麼這樣的動作算是不合法的。所有不合法的動作應該被忽略，也就是對各積木均無改變。

輸入說明 ：

輸入含有多組測試資料，每組測試資料的第一列有一個正整數n（0 < n < 25），代表積木的數目（編號從0到n-1）。接下來為機器手臂的動作，每個動作一列。如果此動作為 quit ，代表此組測試資料輸入結束。你可以假設所有的動作都符合上述的樣式。請參考Sample Input。

輸出說明 ：

每組測試資料輸出桌面上各位置積木的情形（每個位置一列，也就是共有n列），格式請參考Sample Output。

範例輸入 ：

10

move 9 onto 1

move 8 over 1

move 7 over 1

move 6 over 1

pile 8 over 6

pile 8 over 5

move 2 over 1

move 4 over 9

quit

4

pile 0 over 1

pile 2 over 3

move 1 onto 3

quit

範例輸出 ：

0: 0

1: 1 9 2 4

2:

3: 3

4:

5: 5 8 7 6

6:

7:

8:

9:

0: 0

1:

2: 2

3: 3 1

提示 ：

* 中文翻譯：Lucky 貓 英 中

出處 ：

ACM 101

解題策略

linked list，或vector。