TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3594
  • Problem
  • P3594黑白棋子的移动
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

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

    Input Format

    一个整数n

    Output Format

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

    Sample Input

    7

    Sample Output

    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*

    Hint

    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*