文理学院程序设计在线练习


03-栈与队列 迷宫问题(1)

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 589   Accepted Submission(s): 377
Problem Description


小明某天不小心进入了一个迷宫,请帮他判断能否出走出迷宫。每次走只能是上、下、左、右4个方向之一。

Input

测试数据有多组,处理到文件尾。每组测试数据首先输入2个数n,m(0<n,m≤100),代表迷宫的高和宽,然后n行,每行m个字符,各字符的含义如下:
'S'代表小明现在所在的位置;'T'代表迷宫的出口;'#'代表墙,不能走;'.'代表路,可以走。

Output

对于每组测试,若能成功脱险,输出“YES”,否则输出“NO”。引号不必输出。

Sample Input
4 4
S...
#..#
..#.
...T
4 4
S...
#..#
..#.
..#T 
Sample Output
YES
NO