题目描述
小杨玩华容道: 行 列棋盘上有曹操(,记 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