利用图的深度优先搜索解决迷宫问题

总体思路是：从（1，1）出发，分四个方向深度优先搜索，将访问过的点的访问标志置为3，如果从当前点出发无法找到出口，则将该点的访问标志置为2。输出结果是如果标志为3的就输出L，其他标志的就输出2，这样就能很清楚的看到从入口到出口的路径了 完整代码如下： /* 利用图的深度优先搜索解决迷宫问题 */ #define N 10 int maze[N][N] = {{0}, {0, 0, 0, 0,

>>阅读原文<<