关于bfs的分析和例题

bfs（Breadth First Search)，广度优先搜索，其主要思路为首先以一个未被访问的点作为起点，寻找该点能都到达的下一个点，存入队列中，再按照队列的顺序，找寻下一个未被访问且可以到达的点，知道达到目标点或访问完所有的点。因为是队列的缘故，搜索时时按一层层的方式往下寻找，找完一层后才找下一层。
例题：Maze Problem
http://acm.swust.edu.cn/#/problems/4/-1?_k=3wj0x6。

#include<stdio.h>
#include<string.h>
#include<queue>
#include<iostream>
using namespace std;
char maze[107][107];/*地图*/
int vi[107][107];/*储存访问记录*/
int a[4]={0,1,0,-1},b[4]={1,0,-1,0};/*方向*/
int sx,sy,n,m,t,flag;
struct point
{
    int x,y,s;
};
void bfs()
{
    point t;
    t.x=sx;
    t.y=sy;
    t.s=0;
    queue<point>q;
    q.push(t);/*往队列中加入起点*/
    vi[t.x][t.y]=1;
    while(!q.empty())
    {
        point z=q.front();
        q.pop();/*拿出队列中的第一个点*/
        if(maze[z.x][z.y]=='E')
        {
            flag=1;
            printf("%d\n",z.s);/*如果到达终点，输出走的步数*/
            return;
        }
        for(int i=0;i<4;i++)
        {
            point qq=z;
            qq.x+=a[i];
            qq.y+=b[i];
            qq.s+=1;
            if(qq.x<0||qq.y<0||qq.x>=n||qq.y>=m)
                continue;/*判断是否超出范围*/
            if(maze[qq.x][qq.y]!='#'&&vi[qq.x][qq.y]==0)/*判断下一个点是否能加入队列*/
            {
                q.push(qq);
                vi[qq.x][qq.y]=1;

            }
        }
    }
}
int main()
{
    cin>>t;
    while(t--)
    {
        memset(vi,0,sizeof(vi));/*每次把vi数组重置为0*/
        flag=0;
        cin>>n>>m;
        for(int i=0;i<n;i++)
        {
            scanf("%s",maze[i]);
            for(int j=0;j<m;j++)
            {
                if(maze[i][j]=='S')/*找到开始位置*/
                {
                    sx=i;sy=j;
                }
            }
        }
        bfs();
        if(flag==0)
            printf("-1\n");
    }
    return 0;
}