2.走迷宫

题目描述
给定一个NXM的网格迷官G。G的每个格子要么是道路，要么是障碍物（道路用1表示，障碍物用0表示）已知迷宫的入口位置为(x1,y1),出口位置为(x2,y2)。问从入口走到出口，最少要走多少个格子。
输入描述
输入第1行包含两个正整数N,M,分别表示迷宫的大小。接下来输入一个N×M的矩阵。若Gi,j=1表示其为道路，否则表示其为障碍物。最后一行输入四个整数x1,y1,x2,2,表示入口的位置和出口的位
置。
1≤N,M≤102,0≤G≤1,1≤c1,x2≤N,1≤
1,y2≤M。
输出描述
输出仅一行，包含一个整数表示答案。
若无法从入口到出口，则输出一1。

 

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        int M,N;
        int sum=0;
        N=scan.nextInt();
        M=scan.nextInt();
        int[][] G=new int[N][M];
        for(int i=0;i<N;i++){
            for(int j=0;j<M;j++){
                G[N][M]=scan.nextInt();

            }
        }
        int x1,y1,x2,y2;
        x1=scan.nextInt();
        y1=scan.nextInt();
        x2=scan.nextInt();
        y2=scan.nextInt();
        int n=x1,m=y2;
        while(n!=x2&&m!=y2){
            if(G[n+1][m]==0){
                m++;
                sum++;
            }
            if(G[n][m+1]==0){
                n++;
                sum++;
            }

        }
        System.out.println(sum);
        scan.close();
    }
}

学习：

最短路径的求法，我参考别人的代码是用了数据结构的知识，用队列pop,push做的，在java中，可以通过多重判断求得最短路径。