求解迷宫问题（队列）

最新推荐文章于 2025-07-26 10:32:40 发布

原创

最新推荐文章于 2025-07-26 10:32:40 发布 · 5.9k 阅读

71 ·

CC 4.0 BY-SA版权

文章标签：

#队列 #算法 #c++

本文介绍了如何利用队列解决迷宫问题，通过存储走过的坐标，逐步探索迷宫。在代码实现中，包括迷宫的建立、队列的操作、迷宫内路径寻找及结果输出。最终，当终点坐标入队时，得出最优解路线。

目录如下可快速查阅

算法描述
代码部分

算法描述

用一个队列q来存储记录走过的坐标
在这里插入图片描述
经过多次记录后：
对应的迷宫路径示意图如下：

则读出来的迷宫路径坐标如下：

我们开始敲代码吧：

代码部分

准备工作：

1. 建立迷宫

	**//对应的数组下标 0 1 2 3 4 5 6 7 8 9**
	int a[][10]={
   
   	1,1,1,1,1,1,1,1,1,1,
					1,-1,1,0,0,0,1,1,1,1,//起点为-1 
					1,0,0,0,0,0,1,0,0,1,
					1,0,1,0,0,0,1,0,0,1,
					1,0,1,1,1,1,0,0,1,1,
					1,0,0,0,0,1,0,0,1,1,
					1,0,1,1,0,0,0,1,1,1,
					1,0,0,0,0,1,0,0,0,1,
					1,1,1,1,1,1,<