#P18072. Shit
Shit
Shit
题目描述
在一个 行 列的棋盘上,行、列均从 开始编号。己方棋子有车 C、马 M,敌方棋子为史莱姆 S,空格用 . 表示。
一次操作可以执行以下任意一种动作:
- 移动车:沿同一行或同一列移动任意正距离,路径上的中间格必须全部为空,终点不能有己方棋子。
- 移动马:行、列坐标变化量的绝对值分别为 ,或 。终点不能有己方棋子。马可以跳过其它棋子,没有蹩马腿规则。
- 移形换位:任选两个不同的己方棋子,交换其位置,计为一次操作。次数不限。
车或马移动到史莱姆所在格时会将其吃掉。史莱姆消失后,立即在该格的上、下、左、右四个相邻格中,所有位于棋盘内且当前为空的格子各生成一个新史莱姆。已有棋子的格子不会生成史莱姆。新史莱姆同样具有这种分裂能力;史莱姆不会主动移动。
判断能否在至多 次操作内清除全部史莱姆,若能则输出一种方案。
输入格式
输入 行,每行一个长度为 的字符串,仅含 .CMS。保证至少有一个己方棋子和一个史莱姆。
输出格式
若不存在满足要求的方案,输出一行 WuJie。
否则第一行输出 YouJie,第二行输出操作数 ()。接下来 行,每行四个整数 ,表示将位置 的己方棋子移到 。
若这两个位置均有己方棋子,该操作表示交换两枚棋子;否则必须满足源棋子的移动规则。坐标须在棋盘内,两位置须不同。完成全部操作后,棋盘上必须没有史莱姆。
方案不唯一,输出任意合法方案即可。
样例 1
输入
...CSC...
...CCCM..
.........
.........
.........
.........
.........
.........
.........
.........
输出
YouJie
6
1 4 1 3
1 3 1 2
1 2 1 1
1 1 2 4
2 4 1 4
2 7 1 5
样例 2
输入
SSSSSSSSS
SSSSSSSSS
SSSSSSSSS
SSSSSSSSS
SSSSSSSSS
SSSSSSSSS
SSSSSSSSS
SSSSSSSSS
SSSSSSSSS
SSSSCSSSS
输出
WuJie