AB20 走迷宫

AB20 走迷宫

描述
给定一个n\times mn×m的网格，在网格中每次在不超过边界的情况下可以选择向上、向下、向左、向右移动一格。网格中的一些格子上放置有障碍物，放有障碍物的格子不能到达。最少的移动次数。若不能到达，输出-1−1。
输入描述：
第一行输入两个整数n,mn,m (1\le n, m \le 10001≤n,m≤1000)，表示网格大小。
第二行输入四个整数，表示起点和终点的坐标。
接下来的nn行，每行输入一个长度为mm的字符串。其中，第ii行第jj个字符表示第ii行第jj列的格子上的障碍物情况，若字符为’*‘，则格子上有障碍物，若字符为’.'，则格子上没有障碍物。
保证起点不存在障碍物。
输出描述：
输出一行一个整数最少的移动次数。
示例1
输入：
5 5
1 1 5 5
…
****.
…
.
…
输出：
12

分析：

广度优先遍历，用到了pair

#include<bits/stdc++.h>
using namespace std;
char bmap[1005][1005];
int vis[1005][1005];
int vaule[1005][1005];
int xx0,yy0;
int xt,yt;
int n, m;
int diex[4] = {-1, 0, 1, 0}, diey[4] = {0, 1, 0, -1};
int bfs(){
    memset(vaule,0,sizeof(vaule));
    memset(vis,0,sizeof(vis));
    queue<pair<int,int>>q;
    vis[xx0][yy0]=1;
    q.push(make_pair(xx0,yy0));
    while(!q.empty()){
        int x,y;
        x=q.front().first; y=q.front().second;
        q.pop();
        for(int i=0;i<4;i++)       {
            int dx=x+diex[i];
            int dy=y+diey[i];
            if(dx>=1&&dx<=n&&dy>=1&&dy<=m&&vis[dx][dy]==0&&bmap[dx][dy]=='.')
            {             
                vis[dx][dy]=1;
                vaule[dx][dy]=vaule[x][y]+1;
                q.push(make_pair(dx, dy));
            }
        }
        
    }
    return vaule[xt][yt];
}
int main(){
    cin>>n>>m;
    cin>>xx0>>yy0>>xt>>yt;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        cin>>bmap[i][j];
    }
    int re=bfs();
    if(re==0)
    cout<<-1<<endl;
    else
    cout<<re<<endl;

}