温柔大门

文章
4
资源
0
加入时间
2年10月24天

UVA - 816 Abbott's Revenge(bfs)

题意:迷宫从起点走到终点,进入某点的朝向不同,可以出去的方向也不同,输出最短路。分析:因为朝向决定接下来在该点可以往哪里走,所以每个点需要有三个信息:x,y,d(坐标和进入该点的朝向),所以将起点的下一个点当做初始状态注意理解题意:进入交叉点的朝向与从哪个方向进交叉点正好相反#pragma comment(linker, "/STACK:102400000, 102400...