#4095. 逃出迷宫

逃出迷宫

题目名称:逃出迷宫(Escape the Maze)


【问题描述】

你被困在一个 N × M 的迷宫中,迷宫中包含:

  • 'S':起点(Start);
  • 'E':终点(End);
  • '.':可以走的空地;
  • '#':墙壁,不能走。

你每次只能走到上下左右相邻的空地上(不允许走出边界、不允许斜着走、不允许穿墙)。

请你判断:是否能从起点 'S' 走到终点 'E'


【输入格式】

第一行两个整数 N 和 M(1 ≤ N, M ≤ 1000),表示迷宫的行数和列数。 接下来的 N 行,每行 M 个字符,表示迷宫地图。仅包含字符:'S', 'E', '.', '#'


【输出格式】

如果可以从起点走到终点,输出: YES

否则输出: NO


【样例输入1】

5 6
S...#.
.#.#..
.#..#.
..#E#.
.#....

【样例输出1】

YES

【样例输入2】

3 4
S###
#..#
###E

【样例输出2】

NO