1308. zgx跳棋游戏之二

时间限制 1000 ms   内存限制 128 MB

        有2n个棋子(n> =4)排成一行,开始时白子全在左边,黑子全在右边,最右边有两个空格: OOOO****__(n=5);         要求把它移成黑白相见的一行棋子: __O*O*O*O*;         移动规则是:每次必须同时移动相邻的2个棋子,颜色不限;但不能调换2个棋子的左右位置。移动必须跳过若干个棋子到左边或右边的空位上去(不能平移)。        

输入数据

n,小于等于100

输出数据

初始到目标的所有步骤,具体看样例。

样例输入

复制
4
 \n

样例输出

复制
step 0:OOOO****__
step 1:OOO__***O*
step 2:OOO*O**__*
step 3:O__*O**OO*
step 4:O*O*O*__O*
step 5:__O*O*O*O*
    ·            \n
    ·            \n
    ·            \n
    ·            \n
    ·            \n
    ·            \n

样例说明

特出此题为大家增加自信,

提交

请先 登录

© 2024 FAQs Contact About