登录 注册
当前位置:主页 > 资源下载 > 49 > 回溯法求解迷宫问题

回溯法求解迷宫问题

  • 更新:2024-06-08 23:19:02
  • 大小:1KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:C/C++ - 课程资源
  • 格式:CPP

资源介绍

数组maze[8][8]存储迷宫的信息,0代表可通过,-1代表是墙。 数组fx[4]fy[4]存储当处于(i,j)位置时可走的四个方向,用(i+fx[k],j+fy[k])来表示将到达的位置。 从(0,0)出发,针对每个位置做四个方向的尝试,若将要去的位置不等于0或超出迷宫范围,则不去。否则就去这个位置,并把这个位置置为dep,再在这个位置做四个方向的尝试。若有一个位置的四个方向,要么是墙,要么是走过的路,则置这个位置为-2,代表是死路,并回溯。