TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  训练指南  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P3594
  • 题目
  • P3594黑白棋子的移动
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    有2n个棋子(4<=n<=100)排成一行,开始位置为白子全部在左边,黑子全部在右边,最右边有两个空位,如下图为n=5的情形:
    ○○○○○●●●●●[空位][空位]
    移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平移),要求最后能移成黑白相间的一行棋子。
    如n=5时,成为:[空位][空位]○●○●○●○●○●

    输入格式

    一个整数n

    输出格式

    若干行,表示移动的步骤,其中字符“o”代表白棋,字符“*”代表黑棋,字符“-”代表空位。
    每步一行,从第0步开始,第i行表示第i步操作后的结果

    样例输入

    7

    样例输出

    ooooooo*******--
    oooooo--******o*
    oooooo******--o*
    ooooo--*****o*o*
    ooooo*****--o*o*
    oooo--****o*o*o*
    oooo****--o*o*o*
    ooo--***o*o*o*o*
    ooo*o**--*o*o*o*
    o--*o**oo*o*o*o*
    o*o*o*--o*o*o*o*
    --o*o*o*o*o*o*o*

    提示

    step 0:ooooooo--
    step 1:oooooo--
    o

    step 2:oooooo--o
    step 3:ooooo--
    oo
    step 4:ooooo**--oo
    step 5:oooo--ooo*
    step 6:oooo--ooo*
    step 7:ooo--
    oooo*
    step 8:ooo*o
    --ooo
    step 9:o--*o
    oo
    ooo*
    step10:ooo--oooo*
    step11:--ooooooo*