Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem K: 迷宫问题

Problem K: 迷宫问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 329  Solved: 51
[Submit][Status][Web Board]

Description

一天,小明不小心进入了一个迷宫,现在请你帮助他判断能否出走出迷宫,如果可能,则输出YES. 如果不能走到出口,则输出NO. 每次走只能是上下左右4个方向.
*表示可走
#表示障碍
T表示出口
入口是(1,1),数据保证左上角是入口

Input

有多组数据,每组包含多行,第一行有两个数n和m(n,m≤100),分别表示迷宫的行数和列数。
然后n行,每行m个字符,每个字符仅由上述标识符组成,

Output

对于每组样例输出占一行,如果能走同,则输出YES。如果不能走到出口,则输出NO。

Sample Input

3 3
*##
***
##T
4 4
****
*##*
**#*
###T

Sample Output

YES
YES

HINT

[Submit][Status][Web Board]