poj3984 迷宮問題 (bfs+方向轉移記錄軌跡)

參考資料 https://blog.csdn.net/xiaosshhaa/article/details/52134234 題解 題倒不難，空間夠，就暴力唄 自己寫的時候是， 一個node記錄一張蹤跡圖， 每走一步就新存一張圖， 記錄自己的行走路徑。 最後暴力dfs輸出軌跡。 心得 看了人家的代碼，才深深認識到差距。 可以開一個num數組，記錄偏轉方向。 即若j=3，則代表 這步xx=上步x+d

>>阅读原文<<