DFS---走迷宫

 

DFS（深度优先搜索)：一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。

解题分析

dfs原理图：

注意：

1.用dfs回溯时，应将探寻过的结点设为未标记，直到遍历所有结点。最后用if语句判断条件即可。

2.探寻方向为顺时针(右、下、左、上) 代码中用两个方向数组dx[]、dy[] 替代进而优化

3.初始化地图时 1表示空地，2表示障碍物

4.访问数组v[][]   0表示未访问 1表示访问过

---

#include<stdio.h> 

int m,n,p,q,min=99999;