题目描述
经典「横刀立马」布局: 行 列的棋盘上有曹操(,记 C)、关羽(横 ,记 G)、四员大将(竖 ,记 Z、Y、M、H)、四个小兵(,记 b),另有 个空格(.)。每次可以把一个方块沿上下左右滑进相邻的空格(方块整体平移一格; 方块需要该方向上两格都空)。目标:把曹操移到第 4、5 行与第 2、3 列。求最少滑动步数(一个方块平移一格记 1 步);若无法做到输出 。
输入格式
输入 5 行,每行 4 个字符,含义如上(曹操用 C、关羽用 G、四员大将用 Z Y M H、小兵用 b、空格用 .)。
输出格式
一行一个整数,最少滑动步数;无法做到输出 -1。
样例
输入
ZCCY ZCCY MGGH MbbH b..b
输出
116
数据范围
- 对于 30% 的数据:最少步数不超过 20
- 对于 60% 的数据:最少步数不超过 60
- 对于 100% 的数据:最少步数不超过 200