迷宫问题递归回溯法

【文件属性】：
文件名称：迷宫问题递归回溯法
文件大小：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，代表是死路，并回溯。