#OJ2284. fjm小姐姐的烦恼2
fjm小姐姐的烦恼2
fjm小姐姐的烦恼2
Time Limit: 1 Sec Memory Limit: 128 MB
Description
fjm小姐姐现在在一个迷宫里面迷路了,他想知道自己能走出迷宫最少需要走多少步,聪明的你可以帮帮他吗? (fjm小姐姐只会上下左右移动,不会斜着走,也不会飞)
Input
输入m,n表示迷宫的长和宽1<=n,m<=10。 输入m行n列的字符,其中S表示fjm小姐姐的位置,T表示迷宫出口的位置,*表示可以行走的道路,#表示不可以行走于的墙壁。
Output
一个整数,表示fjm小姐姐最少需要走的步数,如果走不出去输出-1。
Sample Input
1 5
S***T
Sample Output
4
HINT
-1