1308.
zgx跳棋游戏之二
时间限制 1000 ms
内存限制 128 MB
有$2n$个棋子$(n \ge 4)$排成一行，开始时白子全在左边，黑子全在右边，最右边有两个空格：
OOOO****__(n=5);
要求把它移成黑白相间的一行棋子：
__O*O*O*O*;
移动规则是：每次必须同时移动相邻的$2$个棋子，颜色不限；但不能调换$2$个棋子的左右位置。移动必须跳过若干个棋子到左边或右边的空位上去（不能平移）。
输入数据
输出数据
样例输出
复制
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