写一下BFS：
例题：http://noi.openjudge.cn/ch0205/2753/
走迷宫
描述
一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。
给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。
输入
第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（ 1<= R，C <= 40)
接下来是Ｒ行，每行Ｃ个字符，代表整个迷宫。
空地格子用’.’表示，有障碍物的格子用’#’表示。
迷宫左上角和右下角都是’.’。
输出
输出从左上角走到右下角至少要经过多少步（即至少要经过多少个空地格子）。计算步数要包括起点和终点。
BFS，用一个结构体记录xy坐标，首先起点入队，然后起点能到达的点全部入队，起点出队，以队列首元素为起点继续搜索，当搜索到终点时，所走的步数就是最短路（想一想，为什么）
AC代码：

#include<iostream>
#include<queue>
using namespace std;
int zl[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
char a[1005][1005];
int xx[1005][1005];
const int INF=43241242;
struct xy
{
    int X;
    int Y;
};
int main()
{
    int X1,Y1;
    xy s;
    queue<xy> que;
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            cin>>a[i][j];
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            xx[i][j]=INF;
    s.X=1;
    s.Y=1;
    que.push(s);
    while(xx[n][m]==INF)
    {
        X1=que.front().X;
        Y1=que.front().Y;
        que.pop();
        for(int i=0;i<4;i++)
        {
            if(a[X1+zl[i][0]][Y1+zl[i][1]]=='.'&&xx[X1+zl[i][0]][Y1+zl[i][1]]==INF)
            {
                xx[X1+zl[i][0]][Y1+zl[i][1]]=xx[X1][Y1]+1;
                s.X=X1+zl[i][0];
                s.Y=Y1+zl[i][1];
                que.push(s);
            }
        }
    }
    cout<<xx[n][m]-INF+1;
}