#AM12E302. 最少转弯步数

最少转弯步数

最少转弯步数

题目描述

在网格中从 ST,每次只能走上下左右,求最少步数。

输入格式

输入迷宫。

输出格式

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

数据范围

1n,m501\le n,m\le 50

样例

3 3
S..
.#.
..T
4