题目描述
一个 的仓库:# 是墙、. 是空地、S 是玩家起点、B 是箱子、T 是目标格(箱子要推到这里)。玩家每步向上、下、左、右走一格(不能穿墙、不能穿箱子);若玩家正前方是箱子、且箱子后面紧邻的格子是空地,则玩家推动箱子前进一格(记 1 次推动)。求把箱子推到目标格所需的最少推动次数;若无法做到输出 。
输入格式
第一行两个整数 。接下来 行,每行 个字符(#、.、S、B、T)。
输出格式
一行一个整数,最少推动次数;无法做到输出 -1。
样例
输入
1 3 SBT
输出
1
数据范围
- 对于 30% 的数据:
- 对于 60% 的数据:
- 对于 100% 的数据: