BFS 最短步数练习1

题目描述

在网格中从 S 走到 T，每次上下左右走一格，障碍为 #。求最少步数。 请独立完成，不要直接照搬课堂模板。

输入格式

输入 $n,m$ 和迷宫。

输出格式

输出最少步数，无法到达输出 $-1$。

数据范围

$1\le n,m\le 50$

样例

3 3
S..
.#.
..T

4