迷宫老鼠

本文介绍如何使用C++解决迷宫老鼠问题。通过设计思路,利用n×m矩阵表示迷宫,寻找从入口(1,1)到出口(n,m)的路径。通过偏移量数组记录移动操作,尝试相邻通路,最终找到迷宫解决方案。" 121258818,11617345,Anaconda与Jupyter安装教程——Python爬虫初学者,"['Python', '数据科学', '爬虫', 'Anaconda', 'Jupyter']
摘要由CSDN通过智能技术生成

1.迷宫老鼠问题是要寻找一条从入口到从出口的路径。
在这里插入图片描述
2.设计思路:
假定用n×m的矩阵来描述迷宫,位置(1,1)表示入口,(n,m)表示出口,n和m分别代表迷宫的行数和列数。
迷宫中的每个位置都可用其行号和列号来指定。在矩阵中,当且仅当在位置(i,j)处有一个障碍时其值为1,否则其值为0。
效果图:
在这里插入图片描述
1.偏移量: 创建一个偏移量(类型为position)数组专门记录移动操作的偏移量。

//初始化偏移量,用position的形式定义了右下左上的移动方式。
    position offset[4];
    offset[0].row = 0;offset[0].col = 1;
    offset[1].row = 1;offset[1]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值