资源介绍
数组maze[8][8]存储迷宫的信息,0代表可通过,-1代表是墙。
数组fx[4]fy[4]存储当处于(i,j)位置时可走的四个方向,用(i+fx[k],j+fy[k])来表示将到达的位置。
从(0,0)出发,针对每个位置做四个方向的尝试,若将要去的位置不等于0或超出迷宫范围,则不去。否则就去这个位置,并把这个位置置为dep,再在这个位置做四个方向的尝试。若有一个位置的四个方向,要么是墙,要么是走过的路,则置这个位置为-2,代表是死路,并回溯。
- 上一篇: 史上最全经典数据结构算法c语言实现代码合集
- 下一篇: vs2010的一些护眼深色主题文件