迷宫bfs应用（华为OJ题目）

 

'S'是开始位置，'#'表示墙，'.'是通路，'E'是终点，求最短路径长度

#include 
#include
#include
#include
#include
using namespace std;
int offset[4][2]={1,0,0,1,-1,0,0,-1};
int visited[502][502]={0};
int MinStep=0x0fffff;
void bfs(vector&str,int x,int y){
    visited[x][y]=1;
    MinStep=0;
    queue >q;
    q.push(pair(x,y));
    while(!q.empty()){
        int size=q.size();
        for(int i=0;if=q.front();
            q.pop();
            for(int j=0;j<4;++j){
                int dx=f.first+offset[j][0];
                int dy=f.second+offset[j][1];
                if(dx>=str.size()||dx<0||dy>=str[0].size()||dy<0||
                   visited[dx][dy]||str[dx][dy]=='#')
                    continue;
                if(str[dx][dy]=='E'){
                    ++MinStep;
                    return ;
                }
                else{
                    visited[dx][dy]=1;
                    q.push(pair(dx,dy));
                }
            }
        }
        ++MinStep;
    }
    MinStep=-1;
    return ;
}
int main()
{
    int n;
    cin>>n;
    vectorarr(n);
    for(int i=0;i>arr[i];
    int ix,iy;
    for(int i=0;i