dfs解迷宫问题（带障碍物）——算法笔记

最新推荐文章于 2022-11-12 11:35:02 发布

JeffyGao

最新推荐文章于 2022-11-12 11:35:02 发布

阅读量1.4k

点赞数 1

分类专栏： C++算法笔记

本文链接：https://blog.youkuaiyun.com/GaoJuno23/article/details/105129567

版权

这篇博客详细记录了使用深度优先搜索(DFS)解决带有障碍物的迷宫问题的算法思路。通过递归遍历所有可能路径，遇到障碍物则回溯，最终找到从起点到终点的可行路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

//用搜索来完成
#include <iostream>

using namespace std;
 
int n,m,t;		//n 行 m列 t个障碍物 
int sx,sy,fx,fy;	//起点坐标， 终点坐标 
int cnt;		//计数 

bool map[100][100];		//放障碍物 
bool vis[100][100];		//用于标记，访问过的节点不再访问。

int xx