dfs走迷宫

import java.util.*;public class Main {    static Scanner in = new Scanner(System.in);    static int[][] bool= new int[50][50];    static int[][] maze= new int[50][50];    static int min=Integer.MAX_VALUE;    static int p,q,n,m;    //方向    static int[][] dir= {            {0,1},//右            {1,0},//下            {0,-1},//左            {-1,0}//上        };    static void dfs(int x,int y,int step){         if(x==p&&y==q){             if(step<min)                min=step; //更新最小路径                        return;             }         int tx=0,ty=0;         //每个方向都尝试一下         for (int i = 0; i < 4; i++) {            tx=x+dir[i][0];            ty=y+dir[i][1];             //    判断坐标是否出界            if(tx>n||ty>m||tx<1||ty<1)                 continue;            //如果没在已经走过的路径上并且是不是障碍物            if(bool[tx][ty]==0&&maze[tx][ty]==0){                bool[tx][ty]=1;                dfs(tx,ty,step+1);                bool[tx][ty]=0;            }          }         return;    }    public static void main(String[] args) {          n=in.nextInt();          m=in.nextInt();          //创建迷宫        for (int i = 1; i <=n; i++) {          for (int j = 1; j <=m; j++) {              maze[i][j]=in.nextInt();              bool[i][j]=0;           }        }        //输入起点终点        int start=in.nextInt();        int end =in.nextInt();         p=in.nextInt();         q=in.nextInt();         bool[start][end]=1;           dfs(start,end,0);                System.out.println(min);   }}