首页| 行业标准| 论文文档| 电子资料| 图纸模型
购买积分 购买会员 激活码充值

您现在的位置是:团子下载站 > 数据结构 > 参考课堂迷宫问题的解题方法

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

  • 资源大小:6 K
  • 上传时间:2021-04-18
  • 下载次数:0次
  • 浏览次数:40次
  • 资源积分:1积分
  • 标      签:

资 源 简 介

参考课堂迷宫问题的解题方法,建立move数组,若马当前位置是(x,y),则沿着第i(1<=i<=8)个方向跳一步,到达新的位置为( x’,y’),下表位置可以根据 move 数组来确定,有: x’=x+move[i][0] y’=y+move[i][1]. 马走过的信息的 用结构体来存储。move数组用于存储马可以走过的方向,将开始的马的位置的信息存入队列,马沿着8个方向跳动,在马跳动过程中,将马的跳动步数加1,如果马没有走到边界,判断马有没有在走同样的步数到同一个节点。如果马没有在同样的步数到同一个节点,则将这个节点的信息存入队列的对尾。在解题中,使用顺序队列来记录马到达的位置。使用队首指针来记录对首元素。将马走过的位置的信息存入队列中,当该节点走完8个方向时,就将该节点从对列中删除掉。直到走的步数为指定的步数时结束。
VIP VIP