一天,小明不小心进入了一个迷宫,现在请你帮助他判断能否出走出迷宫,如果可能,则输出YES. 如果不能走到出口,则输出NO. 每次走只能是上下左右4个方向.
*表示可走
#表示障碍
T表示出口
入口是(1,1),数据保证左上角是入口
Problem K: 迷宫问题
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 329 Solved: 51
[Submit][Status][Web Board]
Description
Input
有多组数据,每组包含多行,第一行有两个数n和m(n,m≤100),分别表示迷宫的行数和列数。
然后n行,每行m个字符,每个字符仅由上述标识符组成,
Output
对于每组样例输出占一行,如果能走同,则输出YES。如果不能走到出口,则输出NO。
Sample Input
3 3
*##
***
##T
4 4
****
*##*
**#*
###T
Sample Output
YES
YES
HINT
한국어
中文
فارسی
English
ไทย
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2013 ZJUT ONLINE JUDGE TEAM
GPL2.0 2003-2013 HUSTOJ Project TEAM
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2013 ZJUT ONLINE JUDGE TEAM
GPL2.0 2003-2013 HUSTOJ Project TEAM