(lpj 1-3)Shuttle game

(lpj 1-3)Shuttle game

测试数据来自 nnu_contest/5c11e02ee561762f52b33c3e

Farmer John(以下简称FJ)的奶牛Bessie迷上了跳棋,就请FJ教她下跳棋。
棋盘长2*N+1格,宽1格,格子从左到右被编号为1到2*N+1。
初始时左边N格是白棋,右边N格是黑棋,中间一格空着。
白棋只能向右动,黑棋只能向左动。
不能走到有棋子的格子,也不能走出棋盘。
作为奶牛,Bessie对棋类游戏毫无基础。FJ便从基础教起。
他给出M个指令,让Bessie按指令每次移动一个棋子。指令有这样的规则:
1. 如果某个棋子可以跳过一个相邻的异色棋子,然后跳到空格上,将它跳。
2. 如果没有棋子符合规则1,并且有某个棋子 移一步 到空格上,可以使得移动之后空格两边的棋子颜色相同,移动它。
(空格两边只有1个棋子的话视为不满足条件)
3. 如果没有棋子符合规则1或2,随意选择一个可以移动的棋子移动一步。
在以上规则的基础上,如果有多个棋子同时满足规则,则让所在位置编号最小的棋子移动。例如,如果空格两边的棋子都可以移动,FJ要求移动左边那个,也就是所在位置编号小的那个。
请帮助Bessie操作棋子,把操作完的棋盘展示给FJ。
输入一行两个整数N和M。1<=N<=10,1<=M<=1000。
输出一行2*N+1个大写字母,表示对应编号的格子上是什么棋子。如果是白,输出W。如果是黑,输出B。如果是空格,输出S。

测试样例:
输入:

2 4

输出:

SBWWB

解释:
初始的棋盘:

WWSBB

之后4步的棋盘:

WSWBB
WBWSB
WBSWB
SBWWB

由LydiaCCC翻译的英文题面版:点击

信息

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