2098: 宝典2第二章棋子移动

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:16 Solved:10

Description

【题目描述】棋子移动(piece.cpp/c/pas)

魔法世界的历史上曾经出现过一位赫赫有名的不败战神陈庆之,陈庆之以棋道悟兵法,一生身经数百战,没有一场败绩,而且没有一场不是在绝对的劣势中大胜敌军。

受此影响,魔法世界开始流行一种叫棋子移动的游戏,即有2N个棋子(N≥4)排成一行,开始位置为白子全部在左边,黑子全部在右边,例如当N=4时,棋子排列情况为:

〇〇〇〇●●●●

移动棋子的规则是:每次必须同时移动相邻两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置.每次移动必须跳过若干个棋子(不能平移),要求最后能移成黑白相间的一行棋子。例如当N=4时,最终排列情况为:

〇●〇●〇●〇●

试求出移动步骤。

【输入格式】

一个整数,即N。

【输出格式】

输出移动步骤,每一步操作占一行。

【输入样例】

4

【输出样例】

4,5-->9,10

8,9-->4,5

2,3-->8,9

7,8-->2,3

1,2-->7,8

加入题单

算法标签: