小程迷宫II
题目描述
有一个迷宫，只能上下左右走，不能斜着走，给出两个数n和m表示迷宫有n行m列，问最少需要多少步。
‘.’表示路
‘X’表示墙
‘S’表示起点
‘T’表示终点
走不通的时候就输出0, 地图中肯定有S和T。 由于小程在迷宫外， 初始时传送到起点S需要算1步。
输入格式
输入地图的行数n和列数m， 都小于20。 随后是n行m列的矩形地图。
输出格式
输出最少步数
2
XS
T.
3
10 10
XSXXXXXX.X
......X..X
.X.XX.XX.X
.X........
XX.XX.XXXX
....X....X
.XXXXXXX.X
....X.....
.XXXX.XXX.
....X...TX
23