#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