M12 单元总结30

题目描述

给定一个网格迷宫，从起点 S 出发进行 BFS 扩展，求终点 T 的层号。障碍为 #，空地为 .。 这是本单元总结综合题。

输入格式

输入 $n,m$ 和迷宫。

输出格式

输出一个整数，表示终点层号。无法到达输出 $-1$。

数据范围

$1\le n,m\le 30$

样例

3 3
S..
.#.
..T

4