4769: 迷宫(一)
[Creator : ]
Description
一天小 A 掉进了一个迷宫里面,小 A 想逃出去,可怜的小 A 连迷宫是否有能逃出去的路都不知道。
看在小 A 这么可怜的份上,就请聪明的你告诉小 A 是否有可以逃出去的路。
看在小 A 这么可怜的份上,就请聪明的你告诉小 A 是否有可以逃出去的路。
Input
第一行输入两个整数 $n,\ m\ (1≤n,\ m≤10)$,表示这是一个 $n \times m$ 的迷宫。
接下来的输入一个 $n$ 行 $m$ 列的迷宫。
其中 'S' 表示小 A 的位置,'*' 表示墙,小 A 无法通过,'.' 表示路,小 A 可以通过 '.' 移动,'T' 表示迷宫的出口。
每次只能移动到四个与他相邻的位置——上,下,左,右。
接下来的输入一个 $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