深度优先搜索（迷宫救人最短路径） Major^

import java.util.Scanner;

public class One {
    //n，m为迷宫的行列范围，p，q是某人迷路所在地点，min用于记录走到终点最小路径的步数
    public static int n,m,p,q,min=9999;
    //数组a是迷宫，1代表有障碍物，数组d用于移动方向（右、下、左、上），数组book用于标记当前位置是否在路径中
    public static int a[][]=new int[51][51],book[][]=new int[51][51],d[][]={{0,1},{1,0},{0,-1},{-1,0}};
    //用于寻找最短路径的方法
    public static void f(int x,int y,int step){
        if(x==p&&y==q){
            if(step<min){
                min=step;
                return;
            }
        }
        for(int k=0;k<=3;k++){
            int tx=x+d[k][0];
            int ty=y+d[k][1];
            if(tx<1||ty<1||tx>n||ty>m||a[tx][ty]==1||book[tx][ty]==1)continue;
            book[tx][ty]=1;
            f(tx,ty,step+1);
            book[tx][ty]=0;
        }
        return;
    }
    public static void main(String args[]){
        Scanner scanner=new Scanner(System.in);
        System.out.println("输入迷宫的行列数n、m:");
        n=scanner.nextInt();
        m=scanner.nextInt();
        System.out.println("输入迷宫地图:");
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                a[i][j]=scanner.nextInt();
            }
            System.out.println("");
        }
        System.out.println("输入终点:");
        p=scanner.nextInt();
        q=scanner.nextInt();
        f(1,1,0);
        System.out.println("最短步数是:"+min);
        
    }
}