Uva816 Abbott的复仇

https://uva.onlinejudge.org/external/8/816.pdf

题目据说是2000年的World Finals，所以题目特别长，看着看着几乎睡着。

题意：一个包含最多9＊9个交叉点的迷宫，输入起点，离开起点的方向和终点。求最短路。

要求：进入一个交叉点的方向不同，允许出去的方向也不同

Sample Input：

SAMPLE
31N33
1 1 WL NR *
1 3 NL ER *
2 1 SL WR NF *
2 2 SL WF ELF *
2 3 SFR EL *
0
NOSOLUTION
31N32
1 1 WL NR *
1 2 NL ER *
2 1 SL WR NFR *
2 2 SR EL *
0
END

---

类型是简单的BFS迷宫题，但是这里题目要求朝向是个难点。