![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
迷宫问题
Nothing_Wzy
这个人很懒,懒得写简介,真的!
展开
-
图求解迷宫问题(对比队列)
大家好,今天我分享的是用图求解迷宫问题。我们知道用栈和递归求解出的路径并不是最简的路径,队列求解出的路径是最短路径,而图求解出的迷宫路径是怎样的呢?目录如下可快速查阅算法描述用二维数组定义迷宫将二维数组中值为0,即空白可走的位置看成结点将所有结点的邻接矩阵求出深度优先遍历找到迷宫终点,记录并输出代码清单构建图部分构建邻接矩阵函数深度优先遍历部分输出迷宫及主函数部分输出结果总结算法描述1. 用二维数组定义迷宫;2. 将二维数组中值为0,即空白可走的位置看成结点;3. 将所有结点的邻接矩阵求出;4.原创 2020-07-13 16:28:28 · 2151 阅读 · 3 评论 -
递归方式求解迷宫问题(对比栈)
前面我们分析的是用队列和栈求解迷宫问题,感兴趣的可以看一下:https目录如下可快速查阅算法描述建立迷宫判断下一步的方向判断失败时回溯算法描述我们知道递归和栈其实是很类似的,所以用递归求解的思路与栈的思路大致相同,下面我们来看具体思路:建立迷宫首先我们用一个二维数组建立迷宫地图( 其中1表示障碍,0表示可走坐标):判断下一步的方向然后我们判断四个方向上、右、下、左(顺时针方向)是否可走,即该位置为空地,无障碍,且未走过(重点):判断失败时回溯当我们走到一个结点位置时,发现上原创 2020-07-13 11:44:08 · 1007 阅读 · 0 评论 -
栈求解迷宫问题
大家好啊,今天我们又来求解迷宫问题啦,上次我们使用的是队列求解出迷宫路线的最优解(感兴趣的朋友可以去看看喔,链接如下:https://blog.csdn.net/Nothing_Wzy/article/details/105549801)目录如下可快速查阅算法描述算法描述同样是建立迷宫后求解迷宫路线的思路,不过这次我们用栈来求解,...原创 2020-04-29 11:12:41 · 4982 阅读 · 0 评论 -
求解迷宫问题(队列)
目录算法描述用一个队列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 ...原创 2020-04-16 10:44:32 · 5595 阅读 · 1 评论