回溯算法，贪心算法之迷宫问题

问题描述：给定一个迷宫，入口为左上角，出口为右下角，问是否有路径从入口到出口，如有则输出一条这样的路径。算法 算法描述：函数 1.从入口开始，对下，右，上，左方向依次试探。如有路可走且没走过，则走。若无路可走则回溯回上一步继续试探code 2.当走到出口时，输出该组路线并回溯回上一步寻找下一条路线blog 代码以下：io #include<stdio.h> #define R 7 #define

>>阅读原文<<