迷宫寻路

题目描述

小明来到了一座迷宫。迷宫由 n 行 m 列的字符组成，每个字符表示一个格子：

• S 表示起点；
• T 表示终点；
• . 表示可以通过的空地；
• # 表示不能通过的墙。

小明每次可以从当前格子向上、下、左、右四个方向移动一格，但不能走出迷宫，也不能走到墙上。

请你判断：小明能否从起点 S 走到终点 T。

输入格式

第一行输入两个整数 n 和 m，表示迷宫的行数和列数。

接下来 n 行，每行输入一个长度为 m 的字符串，表示迷宫地图。

输出格式

如果可以从 S 走到 T，输出：

Yes

否则输出：

No

样例输入 #1

6 7
S..#...
.#.#.#.
.#...#.
.###.#.
...#..T
###.###

样例输出 #1

Yes

样例输入 #2

3 4
S#..
##.#
..#T

样例输出 #2

No

样例输入 #3

5 6
S...##
###..#
#....#
#.####
#....T

样例输出 #3

Yes

数据范围

对于所有测试数据：

1 ≤ n, m ≤ 100

保证地图中恰好有一个 S 和一个 T。