迷宫求解(回溯思想,栈实现c++,数据结构)

简介: 一开始做这个事觉得很简单,写了之后,发现不对劲,程序陷入了死循环。绝对是有的细节出现的问题,在网上找了找,有的呢是只写了一部分,有的呢是还写错了。最后找到的是c语言版。

一开始做这个事觉得很简单,写了之后,发现不对劲,程序陷入了死循环。绝对是有的细节出现的问题,在网上找了找,有的呢是只写了一部分,有的呢是还写错了。最后找到的是c语言版。参考了

数据结构列程-迷宫问题

最后就做出来了。

一开始是想用随机地图的,但是发现随机地图可能会使程序陷入死循环。当然我现在还不会,会的大佬教教我。但是死地图还是可以的。

开始时这样的

img_f5e12f32ff16966dd86f8000c6dd5d22.jpe

接下来是我写的。

img_c9fb1e490f50f190c20942c33264bf71.png
img_bc8130a072d0f58b5ec4478c41128937.png
img_7448f830ea15c1c8e19a9d09ab064ff1.png
img_b271c64aa7df854f255ddc305161621e.png
img_ed8e178ffc6263525094e493866b193c.png
img_9e66b8f504f0bc551b82f67e84d4c4b8.png
img_cb7996b757e7bb5f8b2c05a4f84b31ee.png
img_691e453bca4d022248c1320cfdae8f0a.png
img_9e635977111f6e893eed4649abc0c7e6.png
img_9ac78b7e08862f9e47055418daf4a3a7.png
img_c5c9721d73327ae238d4ba5f0e9baef2.png
img_58841144fce9df23171bdb56f715f61d.png


是写的有点糙,见谅。

想我之前说的那样,一开始我是想用随机地图的,所以这里面有好多注释的部分,随机地图我在想想,

里面有的注释可以取消的看看,有实现的具体的步骤。

来一张运行结果看看。


img_f390b1f82014ad6fb05500a91d75afb3.png
相关文章
|
3天前
|
存储 设计模式 C语言
C++中的栈和队列
C++中的栈和队列
7 0
|
4天前
|
算法 Go 数据库
数据结构/C++:位图 & 布隆过滤器
数据结构/C++:位图 & 布隆过滤器
11 0
|
4天前
|
存储 算法 C++
数据结构/C++:哈希表
数据结构/C++:哈希表
8 2
|
4天前
|
存储 算法 Java
数据结构/C++:红黑树
数据结构/C++:红黑树
12 3
|
4天前
|
存储 算法 C++
数据结构/C++:AVL树
数据结构/C++:AVL树
8 2
|
4天前
栈的基本应用
栈的基本应用
10 3
|
4天前
栈与队列理解
栈与队列理解
10 1
|
4天前
|
存储 C语言 C++
数据结构/C++:二叉搜索树
数据结构/C++:二叉搜索树
11 1
|
4天前
|
存储 算法
数据结构与算法 栈与队列
数据结构与算法 栈与队列
10 0
数据结构与算法 栈与队列
|
4天前
|
C++
数据结构(共享栈
数据结构(共享栈
6 0