#543. 希蒙的上学之路2
希蒙的上学之路2
题目描述
希蒙小赛码住的小区是长方形的,被划分成一个个格子。希蒙想从家里去小赛码上课,希蒙每次可以走到他前后左右四个格子中的其中一个,但不能斜着走,也不能走出街道。
现在给出地图:
S:代表希蒙的家
T:代表小赛码
.:代表道路
X:代表墙壁
希蒙不能穿过墙壁。
输入格式
一行输入n(1<=n<=500),m(1<=m<=500)代表城市的长和宽,接下来n行每行m个字符,描述城市中的每个格子。
输出格式
如果希蒙能到达小赛码,输出走到此处的最短步数,否则输出-1。
样例
输入样例1
10 10
XSXXXXXX.X
......X..X
.X.XX.XX.X
.X........
XX.XX.XXXX
....X....X
.XXXXXXX.X
....X.....
.XXXX.XXX.
....X...TX
输出样例1
23