围棋

TimeLimit:1000MS  MemoryLimit:1000KB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

有n对围棋子(4=<N<=30)排成一行, 开始位置为白子全部在左边,黑子全部在白子的右边,如下图。

其中O表示白子,*表示黑子。

OOOOO*****

按如下规则移动棋子:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可以右移。移动时,

必须跳过若干个棋子。最后应成为黑白相间的一行棋子:

O*O*O*O*O*

要求输出每次移动后的状态图和达到目标的总步数。 其中, “O”表示白子,用“*”表示黑子, 用“_”

表示空格。


Input

只有一行,就是正整数N


数据范围及提示:

4<=N<=30

Output

若干行,第一行输出初始状态,后面的按移动的顺序输出状态,每行一个状态,最后一行输出移动的总步数


SampleInput

4

SampleOutput

OOOO****--

OOO--***O*

OOO*O**--*

O--*O**OO*

O*O*O*--O*

--O*O*O*O*

5


Submit
题目统计信息详细
总AC数0
通过人数0
尝试人数0
总提交量0
AC率0.00%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: