DFS--求解迷宫问题

问题：从（0,0）出发到（n-1,m-1）的路径

输入：

6 8
0 0 1 0 0 0 1 1
1 0 0 0 1 0 0 0 
0 0 0 1 1 0 1 1 
1 1 0 1 0 0 0 0
0 0 0 0 0 1 0 1
1 0 1 0 0 0 0 0 

输出：

(0,0)
(0,1)
(1,1)
(1,2)
(1,3)
(0,3)
(0,4)
(0,5)
(1,5)
(2,5)
(3,5)
(3,6)
(4,6)
(5,6)
(5,7）

解题思路：就是dfs搜索，起点是（0,0），终点是（n-1,m-1），如果到达终点就直接返回，否则递归dfs搜索其上下左右四个方向的

点，这四个方向可用int move[4][2]={ {0,1},{1,0},{0,-1},{-1,0}};表示，四个方向要满足一下条件才能被访问，1 就是未被访问过visited[i][j]==0且是通道map[i][j]==0,才能访问，注意因为求的是路径，所以根据递归的特点先返回的是终点，所以可以用栈来存放，然后逐个pop就是正确的路径顺序了。但是dfs求的不是最短的路径，而bfs求的是最短路径。需要用到队列。