题目描述

给定一个 N×M 的迷宫，包含起点 (S)、终点 (E)、通道 (.) 和墙壁 (#)。编写程序判断是否存在一条从起点到终点的路径，只能上下左右移动。

输入格式

第一行包含两个整数 N 和 M (1 ≤ N, M ≤ 1000)，表示迷宫的行数和列数。 接下来的 N 行，每行包含 M 个字符，表示迷宫的布局。字符含义如下：

'.' 表示可以通行的通道 '#' 表示墙壁，不可通行 'S' 表示起点 'E' 表示终点

输出格式

如果存在从起点到终点的路径，输出 "找到路径！"，否则输出 "没有路径！"。