PDF文档 数据结构 人工审核无毒

参考课堂迷宫问题的解题方法

所属分类 数据结构
文件大小 6 K
文件格式 RAR 文件
累计下载 116 次
分享作者
发布日期

资料详细技术说明

参考课堂迷宫问题的解题方法,建立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 FILE
4.doc 32 KB
包内组件

相关数据结构资料推荐

下载与解压说明

下载积分规则

  • 本资源下载仅需 2 积分
  • 24 小时内重复下载免扣积分
  • VIP 会员享专属免积分高速通道

文件解压指南

  • 推荐使用 7-Zip 或新版 WinRAR 解压
  • 原理图与 PCB 请使用对应 EDA 软件打开
  • 压缩包内源码可直接在上方在线预览

免费获取积分