在这个问题中，你必须解决一个非常简单的迷宫，包括:

1. 一个6 × 6的单位方格
2. 3个长度在1到6之间的墙，水平或垂直放置以分开 广场
3. 一个开始和一个结束标志 迷宫可能是这样的: 你必须找到一个最短的路径从有开始标记的方块到有 结束标记。只允许在相邻方格之间移动;相邻的意思是网格 正方形共用一条边，不被墙隔开。它是不允许离开网格的。 输入 输入由几个测试用例组成。每个测试用例由五行组成:第一行包含 用开始标记方格的列和行号，第二行为列和行号 带结束标记的方格的编号。第三、第四和第五行指定控件的位置 三个墙。指定墙的位置可以通过其左端点的位置，后跟 其右端点的位置(在水平墙的情况下)或其上端点的位置 其次是其下端点的位置(在垂直墙壁的情况下)。墙头:墙头的位置 点是指距网格左侧的距离，然后是距网格上方的距离 网格的。 你可以假设这三面墙彼此不相交，尽管它们可能相交 一些网格的角落，和墙的端点都在网格上。而且，总会有一个有效的 从开始标记到结束标记的路径。注意，样例输入指定来自的迷宫 上面的图片。 最后一个测试用例后面是包含两个零的行。 输出 对于每个测试用例，打印从开始标记到结束标记的最短路径的描述。的 描述应该明确每次移动的方向(“N”代表向上，“E”代表向右，“S”代表向下，“W”代表向下) 左)。 可以有多个最短路径，在这种情况下，您可以打印其中的任何一条。 样例输入 1 - 6 ２ ６ 0 0 1 0 1 5 1 6 1 5 3 5 0 0 样例输出 NEEESWW