Problem1126--走迷宫

1126: 走迷宫

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

Solved: 40Submit: 75Statistics

Description

给一张个迷宫，问能否从起点走到终点，只能往上下左右走，不能斜着走

Input

多组测试数据，每组第一行两个正整数，分别为n和m
表示n这个迷宫有n行m列(0<n,m<10)
接着是n行m列，
'#'表示路
‘*’表示墙
‘S’表示起点
‘T’表示终点

Output

每组测试数据输出一个结果，如果能从S走到T，输出“YES”,否则输出“NO”

Sample Input Copy 

2 2
S*
#T
3 3
S*#
#*T
##*

Sample Output Copy 

YES
NO

Source/Category

基础算法-回溯深搜 
Submit