BFS 模板专题4

题目描述

从起点 S 走到终点 T，每走一步层数加一。求最早到达终点的是第几层。 这是一道专题刷题变式。

输入格式

输入迷宫。

输出格式

输出最早到达终点的层数。

数据范围

$1\le n,m\le 30$

样例

3 3
S..
.#.
..T

4