TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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*