1814: 【2018冬令营宽搜】有障碍的迷宫（basic.cpp）
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：adminyu
提交：1
解决：1
题目描述
有一种迷宫,存在如下限制条件：
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