背景

配合我博客中的DFS和BFS区别的讲解所出。此题测试数据小使用DFS和BFS都可以解决。
dfs、bfs算法入门及此题题解

描述

给出一个n行m列的二维迷宫，'S'表示起点，'T' 表示终点，'#' 表示墙壁，'.' 表示平地。你需要从 'S' 出发走到 'T'，每次只能上下左右走动，并且不能走出地图的范围以及不能走到墙壁上。请你计算出走到终点需要走的最少步数。

第一行输入n, m表示迷宫大小。
接下来输入n行字符串表示迷宫，每个字符串长度为m。（地图保证有且仅有一个终点，一个起始点）

输出走到终点的最少步数，如果不能走到终点输出−1，占一行。

2 3
S.#
..T