回溯算法，貪心算法之迷宮問題

問題描述：給定一個迷宮，入口爲左上角，出口爲右下角，問是否有路徑從入口到出口，如有則輸出一條這樣的路徑。算法 算法描述：函數 1.從入口開始，對下，右，上，左方向依次試探。如有路可走且沒走過，則走。若無路可走則回溯回上一步繼續試探code 2.當走到出口時，輸出該組路線並回溯回上一步尋找下一條路線blog 代碼以下：io #include<stdio.h> #define R 7 #define

>>阅读原文<<