BFS 模板专题3

题目描述

给定一个网格迷宫，从起点 S 出发进行 BFS 扩展，求终点 T 的层号。障碍为 #，空地为 .。 这是一道专题刷题变式。

输入格式

输入 $n,m$ 和迷宫。

输出格式

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

数据范围

$1\le n,m\le 30$

样例

3 3
S..
.#.
..T

4