Problem4769-- 迷宫(一)

4769: 迷宫(一)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

一天小 A 掉进了一个迷宫里面,小 A 想逃出去,可怜的小 A 连迷宫是否有能逃出去的路都不知道。
看在小 A 这么可怜的份上,就请聪明的你告诉小 A 是否有可以逃出去的路。

Input

第一行输入两个整数 $n,\ m\ (1≤n,\ m≤10)$,表示这是一个 $n \times m$ 的迷宫。
接下来的输入一个 $n$ 行 $m$ 列的迷宫。
其中 'S' 表示小 A 的位置,'*' 表示墙,小 A 无法通过,'.' 表示路,小 A 可以通过 '.' 移动,'T' 表示迷宫的出口。
每次只能移动到四个与他相邻的位置——上,下,左,右。

Output

输出一个字符串,如果可以逃出迷宫输出"yes",否则输出"no"。

Sample 1 Input

3 4
S**.
..*.
***T

Sample 1 Output

no

Sample 2 Input

3 4
S**.
..*.
*..T

Sample 2 Output

yes

Source/Category

基础算法 4.100.BFS