Problem1712--判断路径

1712: 判断路径

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

求出一个点到另一个点是否存在路径

Input

多组输入数据,每组数据第一行输入m,n表示的m行n列的矩阵,接下来输入m*n个数据,T表示的是起点,S表示的终点,*表示的墙,#表示的是路

Output

如果存在路径则输出 Yes,否则输出No

Sample Input Copy

5 4
T##* 
#*#*
#S#*
####
#*##

Sample Output Copy

Yes

Source/Category