迷宫算法

问题描述:小老鼠走迷宫,一次只能走一步,且只有四个方向可走,每次走不通的时候就退回去再走。

参数化:迷宫用一个二维数组表示,0表示可走,1表示是墙不能走,然后分东西南北四个方向,用数组的x,y坐标可以依次表示,走过的路程应该记录,考虑到它回退的特性,用栈数据结构可行,本例中用了一个链表来表示的。

具体解决过程:从第一步开始,在不到出口的位置离循环,检测四方面的数值是否可走,若可走就加入路径中,若四方面都不可走判断是否到头了(到头了是不是也可能可走?一般不会),否则回退一步在走。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值