BFS 最短步数专题3

题目描述

从一个点走到另一个点，每一步只能上下左右移动。求最少步数。 这是一道专题刷题变式。

输入格式

输入网格。

输出格式

输出最少步数。

数据范围

$1\le n,m\le 50$

样例

3 3
S..
.#.
..T

4