• 迷宫问题递归回溯法

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

    0
    1271
    1KB
    2015-12-06
    27
上传资源赚积分or赚钱