BFS 迷宫 最少步数

#include<bits/stdc++.h>
using namespace std;

struct node {
    int x,y;
    int step;
    node() {};
    node(int a,int b,int c):x(a),y(b),step(c) {
    }
} s,t;

const int Max=100;
int n,m;
char M[Max][Max];
bool a[Max][Max]= {0};
int X[4]= {1,0,-1,0};
int Y[4]= {0,-1,0,1};

bool Judge(int x,int y) {
    if(x<0||x>=n||y<0||y>=m) {
        return 0;
    }
    if(M[x][y]=='*'||a[x][y]==1) {
        return 0;
    }
    return 1;
}

void BFS(int x,int y) {
    queue<node> q;
    q.emplace(node(x,y,0));
    a[x][y]=1;
    while(!q.empty()) {
        node b=q.front();
        q.pop();
        if(b.x==t.x&&b.y==t.y) {
            cout<<b.step<<endl;;
        }
        for(int i=0; i<4; i++) {
            int newx=b.x+X[i];
            int newy=b.y+Y[i];
            if(Judge(newx,newy)) {
                q.emplace(node(newx,newy,b.step+1));
                a[newx][newy]=1;
            }
        }
    }
    return ;
}

int main() {
    while(cin>>n>>m) {
        for(int i=0; i<n; i++) {
            getchar();
            for(int j=0; j<m; j++) {
                M[i][j]=getchar();
            }
            M[i][m+1]='\0';
        }
        cin>>s.x>>s.y>>t.x>>t.y;
        BFS(s.x,s.y);
    }
    return 0;
}