Uva oj 816 Abbott Revenge(BFS最短路)
原题链接:Here!闲话:看到题目的时候还是很懵的,这个迷宫很特殊,特殊的地方在对于每一个点都多出来一些要求,比如进入一个交叉点的"朝向"( NESW,北东南西 )是不同的,对应不同的"朝向",出去的方向也是不尽相同的。好吧,根本没有思路,真不愧是Final的题。变量设置:1. (r,c) 代表点的坐标,特殊的(r0,c0)代表Enterance,(r2,c2)代表Goal