#36143. 迷宫(一)

    ID: 36143 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>深度优先搜索广度优先搜索普及T2魔扣OJ

迷宫(一)

暂无测试数据。

一天蒜头君掉进了一个迷宫里面,蒜头君想逃出去,可怜的蒜头君连迷宫是否有能逃出去的路都不知道。

看在蒜头君这么可怜的份上,就请聪明的你告诉蒜头君是否有可以逃出去的路。

输入格式

第一行输入两个整数 $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