Abbott的復仇(Abbott's Revenge)

題目連接：https://uva.onlinejudge.org/external/8/816.pdfnode 紫書：P165c++ 題意：數組 有一個最多包含9*9個交叉點的迷宮。輸入起點、離開起點時的朝向和終點，求一條最短路（多解時任意輸出一個便可）。ide   【分析】spa        利用隊列實現廣度搜索BFS來遍歷圖尋找最短路徑。隊列        用一個三元組(r, c, dir)

>>阅读原文<<