Abbott的复仇(Abbott's Revenge)

题目连接:https://uva.onlinejudge.org/external/8/816.pdfnode 紫书:P165c++ 题意:数组 有一个最多包含9*9个交叉点的迷宫。输入起点、离开起点时的朝向和终点,求一条最短路(多解时任意输出一个便可)。ide   【分析】spa        利用队列实现广度搜索BFS来遍历图寻找最短路径。队列        用一个三元组(r, c, dir)
相关文章
相关标签/搜索