题目描述

给定一个二维网格地图，包含空地（ .  ）、障碍物（ #）、玩家初始位置（ S ）、箱子初始位置（ B ）和目标位置（ T ）。玩家可以上下左右移动，推动箱子至目标位置。要求找到将所有箱子推至目标位置的最短路径（步数最少），若无法完成则返回 -1 。

输入格式

第一行： m和 n （地图行数、列数， 1 ≤ m , n ≤ 10 ） 接下来 m 行：每行 n 个字符，表示地图布局（ S 、 B 、 T 数量均不超过3个）

输出格式

最少的步数，无法完成则输出 -1 。

5 5
.....
.S.B.
..#..
...T.
.....

5