‹ 上一题 下一题 ›

s02159. 华容道 未做

题目描述

经典「横刀立马」布局: 行 列的棋盘上有曹操(,记 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
输入
输出

            
答案