zgx跳棋游戏之二 - 信息学奥林匹克竞赛

问题 2459. -- zgx跳棋游戏之二

2459: zgx跳棋游戏之二

时间限制: 0 Sec 内存限制: 128 MB
提交: 0 解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

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

输入 [zgxtqyxze.in]

n,小于等于100

输出 [zgxtqyxze.out]

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

样例输入

样例输出

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*

提示

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

Olympiad in Informatics