/ Vijos / 题库 /

zgx跳棋游戏之二

zgx跳棋游戏之二

描述

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

格式

输入格式

n小于等于100

输出格式

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

样例1

样例输入1

4

样例输出1

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*

限制

各个测试点2s,
原本是可以1s的,但是考虑许不同人不同编程风格,于是设为2s。

提示

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

信息

ID
1562
难度
4
分类
其他 | 构造其他 | 数学 点击显示
标签
递交数
1082
已通过
454
通过率
42%
上传者

相关

在下列训练计划中:

RP++分类题库

在下列比赛中:

zgx第一次模拟赛