欢迎来到虫虫开发者社区 — 百万工程师技术资源
关于我们
网站地图
登录
注册
虫
虫虫开发者社区
首页
资源下载
资源专辑
热门软件
精品资源
电子书
上传资源
首页
›
资源下载
›
数据结构
›
参考课堂迷宫问题的解题方法
参考课堂迷宫问题的解题方法
数据结构
6 K
116 次下载
2013-12-12
资源详细信息
文件格式
RAR
文件大小
6 K
资源分类
数据结构
上传者
Kunlun_mrpii
发布时间
2013-12-12 10:52
下载统计
116
次
所需积分
2 积分
参考课堂迷宫问题的解题方法 - 资源详细说明
参考课堂迷宫问题的解题方法,建立move数组,若马当前位置是(x,y),则沿着第i(1<=i<=8)个方向跳一步,到达新的位置为( x’,y’),下表位置可以根据 move 数组来确定,有: x’=x+move[i][0] y’=y+move[i][1]. 马走过的信息的 用结构体来存储。move数组用于存储马可以走过的方向,将开始的马的位置的信息存入队列,马沿着8个方向跳动,在马跳动过程中,将马的跳动步数加1,如果马没有走到边界,判断马有没有在走同样的步数到同一个节点。如果马没有在同样的步数到同一个节点,则将这个节点的信息存入队列的对尾。在解题中,使用顺序队列来记录马到达的位置。使用队首指针来记录对首元素。将马走过的位置的信息存入队列中,当该节点走完8个方向时,就将该节点从对列中删除掉。直到走的步数为指定的步数时结束。
参考课堂迷宫问题的解题方法 - 源码文件列表
本资源包含 1 个源码文件
支持在线预览,点击文件名即可查看
1
4.doc
查看源码
温馨提示:
点击文件名或"查看源码"按钮可在线浏览源代码,支持语法高亮显示。
立即下载 参考课堂迷宫问题的解题方法
立即下载
提示:下载后请用压缩软件解压,推荐使用 WinRAR 或 7-Zip
下载说明与使用指南
下载说明
本资源需消耗
2积分
24小时内重复下载不扣分
支持断点续传功能
资源永久有效可用
使用说明
下载后使用解压软件解压
推荐使用 WinRAR 或 7-Zip
如有密码请查看资源说明
解压后即可正常使用
积分获取方式
上传优质资源获得积分
每日签到免费领取积分
邀请好友注册获得奖励
查看详情 →
相关技术标签
点击标签浏览更多相关数据结构资源:
#迷宫算法
#搜索算法
#数据结构
相关数据结构资源推荐
1
参考课堂迷宫问题的解题方法
参考课堂迷宫问题的解题方法,建立move数组,若马当前位置是(x,y),则沿着第i(1<=i<=8)个方向跳一步,到达新的位置为( x’,y’),下表位置可以根据 move 数组来确定,...
2013-12-12
116 次
1043 浏览
2
Huffman和迷宫问题Huffman和迷宫问题Huffman和迷宫问题Huffman和迷宫问题
Huffman和迷宫问题Huffman和迷宫问题Huffman和迷宫问题Huffman和迷宫问题...
2013-12-21
157 次
1090 浏览
3
迷宫问题 数组解法
迷宫问题 数组解法...
2014-01-13
67 次
1056 浏览
4
迷宫问题回朔解法
迷宫问题回朔解法...
2015-01-31
102 次
1073 浏览
5
一个迷宫问题的解法
一个迷宫问题的解法...
2015-02-13
55 次
1097 浏览
6
迷宫问题的求解
问题描述:以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 1.基本要求 (1)首先实...
2018-07-03
3 次
163 浏览
7
迷宫问题
迷宫问题...
2013-12-25
76 次
1076 浏览
8
迷宫问题
迷宫问题,可以从文件中选择迷宫,也可以自行设计迷宫,并且可以着到迷宫的正确路线。挺好的...
2016-07-15
119 次
1044 浏览
9
迷宫问题
迷宫问题,用c语言开发成功,较为简介,功能有待加强。...
2017-04-06
44 次
1017 浏览
10
迷宫问题
迷宫问题,寻求走出迷宫的一条通路。计算机专业数据结构课程的重点内容之一。...
2014-01-07
158 次
1015 浏览
用户登录
登录后可下载更多技术资源
×
加载中...
加载登录表单中...
用户注册
送10积分
加入工程师资源平台
×
加载中...
加载注册表单中...
找回密码
通过邮箱重置您的账号密码
×
加载中...
加载表单中...
需要登录
登录后即可使用更多功能
×
新用户注册即送10积分,可用于下载资源
👋
退出登录
确认要退出当前账号吗?
×
退出后需要重新登录才能下载资源