哆啦A梦的迷宫逃脱

题目描述

哆啦A梦被困在一个神秘的迷宫中。迷宫是一个 n × m 的矩阵，每个格子可能是：

• 空地 .：可以通行；
• 墙 #：不可通行；
• 起点 S：哆啦A梦的出发点；
• 终点 T：哆啦A梦想要到达的位置。

哆啦A梦只能从当前格子向上、下、左、右四个方向移动到相邻的空地（或终点），不能穿越墙壁。请你判断，哆啦A梦是否能够从起点走到终点。

输入格式

• 第一行输入两个正整数 n 和 m（2 ≤ n, m ≤ 100）。

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

  • . 表示空地；
  • # 表示墙；
  • S 表示起点（唯一）；
  • T 表示终点（唯一）。

输出格式

• 如果哆啦A梦可以走到终点，输出一行：Yes；
• 否则输出：No。

输入样例

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

输出样例

Yes