计蒜客习题：走迷宫2

---

问题描述

给你一个 n 行 m 列的二维迷宫。’S’表示起点，’T’ 表示终点，’#’ 表示墙壁，’.’ 表示平地。你需要从 ‘S’ 出发走到 ‘T’，每次只能上下左右走动，并且不能走出地图的范围以及不能走到墙壁上。请你计算出走到终点需要走的最少步数。
输入格式
第一行输入 n, m 表示迷宫大小。(1≤n,m≤100)
接下来输入 n 行字符串表示迷宫，每个字符串长度为 m。（地图保证有且仅有一个终点，一个起始点）
输出格式
输出走到终点的最少步数，如果不能走到终点输出 -1，占一行。
样例输入
3 3
S.#
.#.
.#T
样例输出
-1

---

AC代码

#include <iostream>
#include <cstdio>
#include <queue>
#include <cstring>
using namespace std;