|
|
|
|
描述 Description |
|
|
有2n个棋子(n>=4)排成一行,开始时白子全在左边,黑子全在右边,最右边有两个空格:
OOOO****__(n=5);
要求把它移成黑白相见的一行棋子:
__O*O*O*O*;
移动规则是:每次必须同时移动相邻的2个棋子,颜色不限;但不能调换2个棋子的左右位置。移动必须跳过若干个棋子到左边或右边的空位上去(不能平移)。
|
|
|
|
|
|
|
|
输入格式 Input Format |
|
|
n,小于等于100
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
|
初始到目标的所有步骤,具体看样例。 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
各个测试点2s,
原本是可以1s的,但是考虑许不同人不同编程风格,于是设为2s。
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1562 |
|
其它 |
通过 |
0人 |
提交 |
0次 |
通过率 |
0% |
难度 |
3 |
|
|
|
|
|
|