走迷宫（c++,BFS）

示例：

 补充：输入的迷宫的左上角的坐标为（0，0），右下角的坐标为（n，m）

#include<iostream>
#include<queue>
using namespace std;

int n,m;
int xs,ys,xt,yt;
char maze[1010][1010];
bool flag[1010][1010];
int ans[1010][1010];

struct node{
	int x,y;
};

int dx[]={-1,0,1,0};
int dy[]={0,1,0,-1};

queue<node> q;

int bfs(){
	node node1;
	node1.x=xs;
	node1.y=ys;
	q.push(node1);
	while(!q.empty()){
		node node2=q.front();
		q.pop();
		for(int i=0;i<4;i++){
			node t;
			t.x=node2.x+dx[i];
			t.y=node2.y+dy[i];
			if(t.x>=0 && t.x<=n && t.y>=0 && t.y<=m &&maze[t.x][t.y]=='.' && flag[t.x][t.y]==0){
				flag[t.x][t.y]=1;
				q.push(t);
				ans[t.x][t.y]=ans[node2.x][node2.y]+1;
			}
		}
	}
	return ans[xt][yt];
}


int main(){
	cin>>n>>m;
	cin>>xs>>ys>>xt>>yt;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>maze[i][j];
		}
	}
	if(bfs()==0){
		cout<<-1;
	}
	else{
		cout<<bfs();
	}
	return 0;
	
}