M12 单元总结13

题目描述

在网格中从 S 到 T，每次只能走上下左右，求最少步数。 这是本单元总结综合题。

输入格式

输入迷宫。

输出格式

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

数据范围

$1\le n,m\le 50$

样例

3 3
S..
.#.
..T

4