/ / 题库 /

黑白棋子的移动(chess)

黑白棋子的移动(chess)

测试数据来自 wjszez/1510

【问题描述】
有2n个棋子(n≥4)排成一行,开始时白子全部在左边,黑子全部在右边,如下图为n=5的情况:○○○○○●●●●●
移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平移),要求最后能移成黑白相间的一行棋子。如n=5时,成为:○●○●○●○●○●
任务:编程打印出移动过程。
【输入格式】
一个整数n(n<=50)
【输出格式】
输出移动步骤,每一个步骤占一行。
【样例输入】
4
【样例输出】
4,5-->9,10
8,9-->4,5
2,3-->8,9
7,8-->2,3
1,2-->7,8
【提示】
以n=4为例:
初 始:○○○○●●●●——{—表示空位}
第1步:○○○——●●●○●
第2步:○○○●○●●——●
第3步:○——●○●●○○●
第4步:○●○●○●——○●
第5步:——○●○●○●○●

信息

ID
1529
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者