#36143. 迷宫(一)
迷宫(一)
暂无测试数据。
一天蒜头君掉进了一个迷宫里面,蒜头君想逃出去,可怜的蒜头君连迷宫是否有能逃出去的路都不知道。
看在蒜头君这么可怜的份上,就请聪明的你告诉蒜头君是否有可以逃出去的路。
输入格式
第一行输入两个整数 $n$ 和 $m$,表示这是一个 $n \times m$ 的迷宫。
接下来的输入一个 $n$ 行 $m$ 列的迷宫。其中 'S'
表示蒜头君的位置,'*'
表示墙,蒜头君无法通过,'.'
表示路,蒜头君可以通过'.'
移动,'T'
表示迷宫的出口(蒜头君每次只能移动到四个与他相邻的位置——上,下,左,右)。
输出格式
输出一个字符串,如果蒜头君可以逃出迷宫输出"yes"
,否则输出"no"
。
数据范围
$1 \le n, m \le 10$。
3 4
S**.
..*.
***T
no
3 4
S**.
....
***T
yes