uva 816 Abbott的复仇
题目链接:https://uva.onlinejudge.org/external/8/816.pdf紫书:P165题意:有一个最多包含9*9个交叉点的迷宫。输入起点、离开起点时的朝向和终点,求一条最短路(多解时任意输出一个即可)。分析:BFS的结点对状态转移的影响的因素有哪些,那么这个结点就要包含哪些信息。左右,和东南西北的转换。首先规定东南西北的顺时针。根据左右转向...