有n对围棋子(4=<N<=30)排成一行, 开始位置为白子全部在左边,黑子全部在白子的右边,如下图。
其中O表示白子,*表示黑子。
OOOOO*****
按如下规则移动棋子:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可以右移。移动时,
必须跳过若干个棋子。最后应成为黑白相间的一行棋子:
O*O*O*O*O*
要求输出每次移动后的状态图和达到目标的总步数。 其中, “O”表示白子,用“*”表示黑子, 用“_”
表示空格。
只有一行,就是正整数N
4<=N<=30
若干行,第一行输出初始状态,后面的按移动的顺序输出状态,每行一个状态,最后一行输出移动的总步数
4
OOOO****--
OOO--***O*
OOO*O**--*
O--*O**OO*
O*O*O*--O*
--O*O*O*O*
5