UVa 816 Abbott的复仇 (Abbott's Revenge)

有一个最多包含9*9个交叉点的迷宫。输入起点，离开起点时的朝向和终点，求一条最短路（多解输出任意一个均可）
这个迷宫的特殊之处在于，进入一个交叉点的方向（用NEWS这四个字母分别表示北东西南，即上右左下）不同，允许出去的方向也不同。例如， 1 2 WLF NR ER * 表示交叉点（1，2）有三个路标，最后一个字符是结束标志，如果进入该点的方向是W，出去只能是L左转和F前进，其他同理。

要点：

• 理解清楚题干的意思，如果不理解，一定要根据测试样例和输出理解清楚，这非常重要，以防写了很多代码最后无效
• 没有什么其他需要注意的地方，NEWS这几个方向以及左，右转之后的方向搞清楚即可。

#include<iostream>
#include<string>
#include<cstring>
#include<queue>
#include<list>
using namespace std;

const int maxn = 10;

//dir 0 1 2 3  => N E S W => 向上进来的
enum dir {
    N, E, S, W };

//保存状态，是否被踩过了
bool has[maxn][maxn][4][3];

struct Node {
   
	int x, y;
	dir Dir; //当前节点的x y 值以及朝向
	Node* parent; //当前节点的父亲节点
	Node(int x, int y, dir Dir, Node* parent) :
		x(x), y(y), Dir(Dir), parent(parent) {
   }
};

dir getDir(char ch) {
   
	if (ch == 'N')
		return dir::N;
	if (ch == 'E')
		return dir::E;
	if (ch == 'W')
		return dir::W;
	if (ch == 'S')