深搜例题（迷宫）

最新推荐文章于 2022-07-21 18:22:34 发布

c20192219pgq

最新推荐文章于 2022-07-21 18:22:34 发布

阅读量451

点赞数 3

本文链接：https://blog.csdn.net/c20192219pgq/article/details/72582218

版权

这是一篇关于使用深度优先搜索（DFS）解决迷宫问题的博客。通过定义方向数组、标志数组和地图，利用DFS算法从起点寻找可达终点的路径。程序中包括输入迷宫大小、起点和终点坐标，以及进行DFS搜索的实现。如果找到路径则输出'YES'，否则输出'NO'。最后清理数组以便处理下一个迷宫实例。

摘要由CSDN通过智能技术生成

//迷宫（做的第一道搜索题）
//深度优先搜索
#include<cstdio>
#include<cstring>
int dr[4][2]={ {-1,0},{0,1},{1,0},{0,-1}};
//方向数组（给定一个顺序（上，右，下，左））
bool flag[105][105],f;
//flag用来标记走过的，f标记找到了
char map[105][105];
//地图
int a,b,c,d,k,n;
void dfs(int x,int y)//’d‘代表深度；’f‘就是优先（首先）；’s‘就是算法
{
   if(x==c&&y==d) {f=1;return;}
   //如果找到了，就标记返回
   int dx,dy,i;
   for(i=0;i<4;i++)
   //枚举四个方向
   {
       dx=x+dr[i][0];
       dy=y+dr[i][1];
       //下一步的方向
       if(map[dx][dy]=='.'&&!flag[dx][dy])
       //判断可不可以走
       {
           flag[dx][dy]=1;
           //标记走过
           df