求高手,C语言实现迷宫中的核心搜索路径的函数怎么写啊,就是那个栈
3个回答
展开全部
首先这个迷宫的地图是个坐标
在探路时,先要选取探路的方向,比如上左下右
然后将路径的坐标入栈,如果路径不通则将刚才入栈的路径出栈
重新按照下一方向搜寻,继续入栈,知道寻找到通路
在探路时,先要选取探路的方向,比如上左下右
然后将路径的坐标入栈,如果路径不通则将刚才入栈的路径出栈
重新按照下一方向搜寻,继续入栈,知道寻找到通路
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
这个你算是问着了，我刚编写完首先呢我们把整个迷宫看成一个二维的结构体数组，每个元素包含值有：
1状态，用来表明是通路呢，还是墙壁，还是一走过哦，还是出口。
2位置，用来指明在数组的位子。
3方向，指示下一步的走向，是下还是上，是左还是右，还是无方向可走。
基本做法是将每通过一块，就将其压入栈中。若遇无方向可走的，则从栈中提取顶元素，继续探路。
1状态，用来表明是通路呢，还是墙壁，还是一走过哦，还是出口。
2位置，用来指明在数组的位子。
3方向，指示下一步的走向，是下还是上，是左还是右，还是无方向可走。
基本做法是将每通过一块，就将其压入栈中。若遇无方向可走的，则从栈中提取顶元素，继续探路。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
去看下dfs
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（1）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
