冷傲樱桃

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

uva816 Abbott's Revenge (BFS+回溯)

题目大意给你个迷宫,求最短路,不过在每个点转弯的方向受进入方向的限制思路确定好每个点的状态,再用bfd求出最短路,注意记得用个数组保存节点,以方便输出事实上很多细节都是参考刘汝佳老师的,感觉非常巧妙#include#include#include// #include 由于后面用了的y1在cmath中已定义,所以必须放弃它 #include#include#