有障碍的迷宫

【问题描述】
有一种迷宫,存在如下限制条件:
1.迷宫是6*6的;
2.迷宫中有3堵平行于x轴或y轴的墙;
3.迷宫有一个起点、终点。
如下就是一个例子,图中S和E表示起点和终点。现在的任务是编程找一条从起点到终点的最短路径,但不得越过任何一堵墙。保证有解!

【输入格式】
第一行、第二行为起点、终点坐标。
第三、四、五行描述3堵墙。前一个坐标一定在后一个坐标的左/上方。

【输出格式】
输出一行字符串,用NSEW描述的从起点到终点的最短路径。

【输入输出样例】
输入样例:
1 6
2 6
0 0 1 0
1 5 1 6
1 5 3 5
输出样例:
NEEESWW

信息

ID
2081
难度
9
分类
(无)
标签
递交数
1
已通过
1
通过率
100%
被复制
2
上传者