迷宫问题（bfs）（queue，pair）

解题思路:通过宽搜  搜出每一个格子起点的距离 最终输出

注意事项:  无 本就很简单的题

参考代码:

#include<iostream>
#include<queue>
using namespace std;
const int N=105;
typedef pair<int,int>PII;
int dx[4]={1,-1,0,0},dy[4]={0,0,1,-1};
int n,aa,b,qx,qy,zx,zy;
char s[N][N];
int a[N][N];
void bfs(int x,int y)
{
    queue<PII> que;
    que.push({x,y});
    a[x][y]=0;
    s[x][y]='#';
    while(!que.empty())
    {
        PII t=que.front();
        que.pop();
        for(int i=0;i<4;i++)
        {
            int xx=t.first+dx[i];
            int yy=t.second+dy[i];
            if(s[xx][yy]!='#'&&xx>0&&yy>0&&xx<=aa&&yy<=b)
            {
                a[xx][yy]=a[t.first][t.second]+1;
                s[xx][yy]='#';
                que.push({xx,yy});
            }
        }
    }
    if(a[zx][zy])
        cout<<a[zx][zy]<<endl;
    else
        cout<<"-1"<<endl;
    return ;
}
int main(void) {
    cin >> n;
    while (n--)
    {
        cin>>aa>>b;
        for(int i=1;i<=aa;i++)
            for(int j=1;j<=b;j++)
            {
                a[i][j]=0;
                cin>>s[i][j];
                if(s[i][j]=='S')
                {
                    qx=i,qy=j;
                }
                if(s[i][j]=='E')
                {
                    zx=i,zy=j;
                }
            }
        bfs(qx,qy);
    }
    return 0;
}