C++迷宫问题（BFS）

最新推荐文章于 2025-05-18 09:47:27 发布

原创

最新推荐文章于 2025-05-18 09:47:27 发布 · 2.3k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文介绍了使用C++编程解决迷宫问题的方法，通过BFS（广度优先搜索）寻找从起点到终点的最短步数。迷宫由不同字符表示，包括走不通的岩石和岩浆，以及道路、起点和终点。当找到从'S'到'E'的路径时，输出最少步数；若无路径可达，则输出-1。

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

也不确定是不是BFS，下面是题目，最后是解析，小白程序员，不喜勿喷。

Description:

You are provided a maze(迷宫), and you need to program to find the least steps to walk from the start to the end.And you can only walk in four directions:up, down,left, right.

There will only be 5 kinds of characters in the maze.The meaning of each is as followed.

"#" is for rock, which you can not walk through.

"S" is for start.

"E" is for end.

"." is for road.

"!" is for magma(岩浆),which you can not walk through.

Input

n,m represent

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

天学者

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

经典算法<一>迷宫问题 3.多条路径 BFS求解 C++实现

NTSK13

05-15

1445

/* * File name : maze.cpp * Function : 迷宫问题求解 C++实现 * Created on : 2016年5月15日 * Author : beijiwei@qq.com * Copyright : 欢迎大家和我一起交流学习，转载请保持源文件的完整性。任何单位和个人不经本人允许不得用于商业用途 * 题目：多条路径求解路径条数，若有回

Maze：迷宫问题，BFS找出最短路线。c++

qq_44654498的博客

02-27

538

VJudge:，迷宫问题，0表示可以通过，1表示墙，BFS找最短路径。

参与评论您还未登录，请先登录后发表或查看评论

一文带你吃透C++宽度优先搜索（BFS）

最新发布

zhengddzz的博客

05-18

1121

宽度优先搜索（BFS）是一种用于图或树的遍历算法。它从给定的起始节点开始，以一种逐层扩展的方式来探索图或树的节点。就像是在平静的湖面投入一颗石子，激起的涟漪会以石子落点为中心，一圈一圈地向外扩散。BFS 从起始节点出发，先访问与起始节点直接相连的所有节点（这是第一层），然后再依次访问与这些节点直接相连的未访问过的节点（第二层），以此类推，直到遍历完所有可达节点，或者找到目标节点。

[BFS]走迷宫 C++

weixin_66197324的博客

12-06

588

【代码】[BFS]走迷宫 C++

迷宫问题求解(C++递归程序)

Wigou Lau

04-14

5037

迷宫问题求解(C++递归程序) #include#includeusing namespace std;struct Move{ int x; int y;}move[4]={{0,1},{1,0},{0,-1},{-1,0}};bool Mazepath(int **maz

迷宫求解问题的简易实现（C++）

zhangyu_kenshin的专栏

12-07

1068

其中迷宫必须输入为如下形式的矩形：0 0 0 0 0 0 0 0 0 0 0 00 x x x x x x x x x x x 00 x x x x x x x x x x x 00 x x x x x x x x x x x 00 x x x x x x x x x x x 00 x x x x x x x x x x x 00 x x x x x x x x x x

C++采用栈和BFS算法求解迷宫问题

joe_g12345的博客

02-23

1774

我们需要定义一个结构体（struct）来表示迷宫中的点。结构体包含xy坐标以及父节点的xy坐标。

C++迷宫最短路径问题BFS

m0_51349699的博客

04-03

2934

标题原题思路图解代码原题思路用dp数组和BFS（广度优先搜索）相结合的方法先建立一个dp数组，把里面初始值都赋为-1，入口地址赋为0 通过队列，从入口开始，遍历它的上下左右四个方向，相当于向这个四个方向走了一步，每一个步的距离=上一个格子的距离+1 每走一步，就把当前位置加入队列。重复3，4步，一直不断的循环。 ①：如果存在出路，遇到出口位置就退出循环，然后return dp[出口地址]; ②：如果不存在出路，因为，开始时，dp全都初始化为-1了，所以当循环完毕，队列为空时，也是return

C++实现BFS宽搜解决走迷宫问题

qq_56615615的博客

04-04

1454

#include <iostream> #include <cstring> using namespace std; const int N = 110; int n, m; typedef pair<int, int> PII; PII q[N * N]; //定义一个队列, 队列里面的元素表示二维数组里面的点 int g[N][N]; //用二维数组表示地图 int d[N][N]; //d数组里面的下标表二维数组里面的点，值...

【C++】BFS类型题目总结

m0_51064412的博客

11-12

1819

文章目录1、墙与门2、图像渲染3、01 矩阵4、岛屿数量 1、墙与门题目连接题目描述：解题思路：核心在于用队列把只存门和空房间的位置，把墙排除在外。刚好门的值为0，这样拿出队列里的每一个元素，搜索它的上下左右位置有没有空房间，有的话更新空房间的最近门距离就是该元素的值+1，之后把空房间的位置也入队列，继续拿出队列的下一个元素去更新它周围空房间的值。遍历数组，把所有门的下标入队列。依次拿出队列的元素，检查该元素的上下左右位置是否有空房间，有的话空房间的值改为：刚从队列拿出元素的值 + 1，

C++-VS2019-迷宫寻路BFS+DFS代码.zip

07-22

本文件包含5个cpp文件和一个说明文件。5个cpp文件分别是完成该程序的5个阶段（算法、功能由少到多）。代码使用VS2019编写，以控制台应用程序呈现。最终效果是实现了Prim随机生成迷宫，BFS&DFS路径显示、最短路长度显示、过程动态展示，主函数中有菜单，操作方便。不仅可以用来读代码长知识、还可以用作算法演示。附带第五版的exe文件，欢迎使用！

迷宫问题的C++实现源代码

05-27

迷宫求解问题。。。 C++实现。。。对于迷宫给出一个入口坐标，一个出口坐标，此程序将给出从入口到出口的路径。。。

数据结构迷宫问题 C++ 栈方法

01-30

数据结构课程设计之C++编写的迷宫问题路径求解程序，使用的是栈方法，即将路径上每一步存在栈中，迷宫文件格式见程序提示，压缩包内已经给出了三个测试用的迷宫地图可用来测试，支持分步显示查找路径过程功能，当给出的迷宫是死迷宫时会提示用户。注：压缩包是个DevC++项目，如需VC编译请把.cpp和.h文件提取出来建立项目。

迷宫问题 C++程序

09-10

这是心理学中的一个经典问题。心理学家把一只老鼠从一个无顶盖的大盒子的入口处放入，让老鼠自行找到出口出来。迷宫中设置很多障碍阻止老鼠前行，迷宫唯一的出口处放有一块奶酪，吸引老鼠找到出口。简而言之，迷宫问题是解决从布置了许多障碍的通道中寻找出路的问题。

C++编写的迷宫小游戏

05-30

利用VS2010编写的代码，可以直接运行（假如你已经安装好了VS），一个小的迷宫游戏，供参考。。

经典算法<一>迷宫问题 2.单条路径 BFS求解 C++实现

NTSK13

05-13

897

/* * File name : maze_DFS.cpp * Function : 迷宫问题 2.单条路径BFS求解 C++实现 * Created on : 2016年5月12日 * Author : beijiwei@qq.com * Copyright : 欢迎大家和我一起交流学习，转载请保持源文件的完整性。任何单位和个人不经本人允许不得用于商业用途 * 题目：迷宫问题

算法 - 迷宫问题求解(c++，DFS,opencv可视化)

sunshine2285的博客

04-14

2391

题目描述：使用深度优先的方法结局迷宫问题规定迷宫的最外围为一圈墙，给出起点和终点要求输出一条正确的路径，但不要求为最短路径使用opencv实现可视化，演示一个动态求解迷宫的过程算法描述：深度优先：DFS，在该问题中表现为如果在当前位置有可以通行的方向，则探索该方向，直到找到终点或者当前位置无可通行方向时，回溯到上一个位置。重复以上步骤，直到到达终点或者无法求解为止对于以上探索和...

787. 迷宫 c++，BFS法

qq_31762199的博客

09-24

518

题目链接：https://www.lintcode.com/problem/the-maze/description 思路：广度优先搜索，BFS，起点入队，将该点的flag标记为true，表示已访问从该点向上滚动，到头后，假如该点是结果点，直接return true，假如该点的flag为false则表示该点未访问，入队，否则不入队，跳过从该点向下滚动，… 左右同理，假如BFS找到结果点了就...

C++迷宫问题数据结构试验报告

C++语言实现迷宫问题会涉及到面向对象的思想，例如创建一个迷宫类和算法类，使用构造函数初始化迷宫，使用成员函数实现搜索算法。 5. 代码编写和调试：本报告所附带的“迷宫问题”源代码，应该是按照以上算法和...