#10988. The Blocks 块问题

The Blocks 块问题

当前没有测试数据。

The Blocks Problem

题面翻译

初始时从左到右有 nn 个木块,编号为 0n10 \ldots n-1,要求实现下列四种操作:

  • move a onto b : 把 aabb 上方的木块归位,然后把 aa 放到 bb 上面。
  • move a over b : 把 aa 上方的木块归位,然后把 aa 放在 bb 所在木块堆的最上方。
  • pile a onto b : 把 bb 上方的木块归位,然后把 aa 及以上的木块坨到 bb 上面。
  • pile a over b : 把 aa 及以上的木块坨到 bb 的上面。
  • 一组数据的结束标志为 quit,如果有非法指令(如 aabb 在同一堆),无需处理。

输出:所有操作输入完毕后,从左到右,从下到上输出每个位置的木块编号。

题目描述

PDF

输入格式

输出格式

样例 #1

样例输入 #1

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

样例输出 #1

0: 0
1: 1 9 2 4
2:
3: 3
4:
5: 5 8 7 6
6:
7:
8:
9: