饱满冬天

文章
6
资源
0
加入时间
4年0月0天

uva 816 Abbott的复仇

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