c++迷宫问题bfs/dfs
【例8.4】迷宫问题 【深搜参考程序】
如下图所示,给出一个N*M的迷宫图和一个入口、一个出口。
编一个程序,打印一条从迷宫入口到出口的路径。这里黑色方块的单元表示走不通(用-1表示),白色方块的单元表示可以走(用0表示)。只能往上、下、左、右四个方向走。如果无路则输出“no
way.”。
下面给出两种解决方法分别是用dfs和bfs解决
以(0,0)为入口,(3,8)为出口
1,dfs
#include<iostream>
#include<cstring>
using namesp
原创
2020-08-21 13:15:25 ·
979 阅读 ·
0 评论