#NC201605. Bits

Bits

题目描述

Nancy喜欢做游戏! 汉诺塔是一个神奇的游戏,神奇在哪里呢? 给出三根柱子,最开始时 nn 个盘子按照从下到上由大到小的顺序置于最左的柱子。一次只能移动一个盘子,且大盘子不能放在小盘子上。 如果盘子数为偶数,则需要将她们全部移动到最右侧的柱子上,否则将她们移动到中间的柱子上。 那么,Nancy 该怎样移动呢?请你输出使用最少移动次数完成汉诺塔游戏的过程,包括初始状态及每次移动后的状态。

输入格式

共一行:一个整数 nn,表示盘子个数。盘子编号为 11 到 nn,编号越大盘子越大。

数据满足:2≤n≤112\leq n\leq11。

输出格式

共 2n2^n 组:每组 n+2n+2 行,每行 3(2n+1)+43(2n+1)+4 个字符,用 . 表示空白区域,用 | 表示柱子区域,用 * 表示盘子。相邻两组之间输出一行 3(2n+1)+43(2n+1)+4 个 -,最后一组后不需要分隔行。

每组第一行全部为 .。后续 n+1n+1 行从上到下画出三根柱子及盘子;每根柱子的区域宽 2n+12n+1,三个区域之间以及整行两端各有一个 .。空柱区域为 nn 个 .、一个 |、nn 个 .;编号为 jj 的盘子占 2j+12j+1 个 *,两侧各补 n−jn-j 个 .,并从底部向上堆叠。

具体输出方式请参看样例。

样例 1

2
...................
...|.....|.....|...
..***....|.....|...
.*****...|.....|...
-------------------
...................
...|.....|.....|...
...|.....|.....|...
.*****..***....|...
-------------------
...................
...|.....|.....|...
...|.....|.....|...
...|....***..*****.
-------------------
...................
...|.....|.....|...
...|.....|....***..
...|.....|...*****.

来源

牛客原题