设为首页 加入收藏

TOP

数据结构之栈的应用----迷宫求解
2014-11-24 12:25:55 来源: 作者: 【 】 浏览:0
Tags:数据结构 应用 ---- 迷宫 求解

(2)根据方向的数目来走迷宫


case 1:先看只有一个方向可走到时候


这种情况很好解决,按着扫描的方向走一步就OK,让移动后的坐标入栈即可,这里我遇到了一个小问题,就是由于很多次的往回走,每一次都要入栈或出栈,貌似这样可能


造成路径栈中存在几个相同的坐标,并且这些坐标在栈中都是相邻的,所以我在每次入栈的时候都判断了一下,如果和栈顶元素相同,就不入栈了,以免最后弹出正确路径的


时候出现多个重复的坐标


case 2:这个条件是程序的关键部分,总的来说就是先走一个方向,若未遇到终点,就返回到交岔路结点,再走向另一条路,反复直到走到终点



接下来就是走向第一个方向,进入这个方向后,position将先通过all_direction[0]方向移动一格,然后利用递归,对新坐标进行扫描,判断出可通方向个数(0,1,2三种),


接着就开始重复昨天的故事,也就是递归了,当这一个方向走完后,这个Move_Path就结束了,然后判断是否到了终点,如果不是终点就进入第二个Move_Path,继续递归,


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇Linux下C编程里的makefile 下一篇数据结构之栈的应用----C程序的括..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·数据库:推荐几款 Re (2025-12-25 12:17:11)
·如何最简单、通俗地 (2025-12-25 12:17:09)
·什么是Redis?为什么 (2025-12-25 12:17:06)
·对于一个想入坑Linux (2025-12-25 11:49:07)
·Linux 怎么读? (2025-12-25 11:49:04)