‹ 上一题 下一题 ›

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
输入
输出

            
答案