迷宫问题

1定义

定义走过通路为2，墙壁为1，未经过的是0，已经走过了的不是通路3，当终点为2时就是成功

2方法

当终点是2直接返回成功，当为0时，我们先定义他是2，再走访他周围四个点，当周围有路可走就是通路返回true，如果周围都不是（1,3,2）已近走过了的和是墙，那就返回false

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
public static boolean setWay(int[][] map,int i, int j){
        if (map[6][5]==2){
            return true;

        }else if(map[i][j]==0){
            map[i][j]=2;//先假设为通路
            if (setWay(map,i+1,j)){
                return true;
            }else if (setWay(map,i,j+1)){
                return true;
            }else  if (setWay(map,i-1,j)){
                return true;
            }else if (setWay(map,i,j-1)){
                return true;
            }else {//当四周都是false走不通
                map[i][j]=3;
                return false;
            }
        }else {
            return false;//1,2，3都是false，已近走过货不能用
        }
    }