UVa816 例题 6-14 Abbott的复仇 （Abbott's Revenge,ACM/ICPC World Finals 2000）

原题链接： UVa-816

题目大意：

 模有一个最多包含9*9个交叉点的迷宫。输入起点、离开起点时的朝向和终点，求一条最短路径。（具体题目参考原题和紫书）

解题思路：

 本题是一道用BFS求最短路径的迷宫题。不过和普通的迷宫不太一样，该题加了一个朝向和转向的概念。可以想象成十字路口修路，限制道路前进方向（不太准确）。这道题看的时候完全没有思路，虽然写过用BFS求解迷宫的问题，但是想了半个多小时也没有思路（你好菜啊），然后就去看紫书上给的思路，之后大概明白了一点，然后就开始按着刘汝佳给的思路和代码写了写。其实还是有些地方不是特别明白，所以有错误的地方，希望大家见谅（你来咬我啊）。