走出迷宫代码(地图的设置,出迷宫的方法)

本文介绍了如何使用递归回溯的方法在一个具有障碍物的二维数组地图中寻找路径,通过数字编码定义路径规则,初始化地图并详细解释了找路过程中的关键步骤,包括出口处理、方向判断和回溯参数设定。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

一、main 主方法的代码

二、用递归回溯的方法设置找路的方法

个人小结

1. 数字的含义:0无障碍,1障碍,2可以走,3走过走不通。

2. 初始化地图用二维数组,直接设置行列四周的墙元素值是1。

3. 找路的方法:1.先确定出口坐标返回2; 2.判断走法,先标记2为可以走。

3.设置走的方向上下左右,策略下右左上判断可行,行不通把标记2改成3,3是走过走不通。

4.重点是递归回溯时的参数。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值