文件名称:迷宫问题递归回溯法
文件大小:1KB
文件格式:CPP
更新时间:2018-12-26 11:04:35
迷宫问题
数组maze[8][8]存储迷宫的信息,0代表可通过,-1代表是墙。 数组fx[4]fy[4]存储当处于(i,j)位置时可走的四个方向,用(i+fx[k],j+fy[k])来表示将到达的位置。 从(0,0)出发,针对每个位置做四个方向的尝试,若将要去的位置不等于0或超出迷宫范围,则不去。否则就去这个位置,并把这个位置置为dep,再在这个位置做四个方向的尝试。若有一个位置的四个方向,要么是墙,要么是走过的路,则置这个位置为-2,代表是死路,并回溯。