2-5-6264:走出迷宫

描述

当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。 
假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。

输入第一行是两个整数n和m(1<=n,m<=100)，表示迷宫的行数和列数。
接下来n行，每行一个长为m的字符串，表示整个迷宫的布局。字符'.'表示空地，'#'表示墙，'S'表示起点,'T'表示出口。输出输出从起点到出口最少需要走的步数。样例输入

3 3
S#T
.#.
...

样例输出

6

#include<stdio.h>
#include<string.h>
int ni[4]={0,1,0,-1};
int nj[4]={1,0,-1,0};
int qu[10001][2],dep[10000];
char a[101][101];
int book[101][101];
int m,n,i,j,k,si,sj,xi,xj,qi,qj,zi,zj,bu=0,ans;
int main()
{
    int h,t;
    scanf("%d%d",&m,&n);
    memset(book,0,sizeof(book));
    for(i=1;i<=m;i++)
        scanf("%s",a[i]);
    for(i=1;i<=m;i++)
        for(j=0;j<=n-1;j++)
        {
            if(a[i][j]=='S')    {qi=i;qj=j;book[i][j]=1;}
            if(a[i][j]=='T')    {zi=i;zj=j;}
        }
        h=0;t=0;ans=-1;
        memset(dep,0,sizeof(dep));
        memset(qu,0,sizeof(qu));
        qu[0][0]=qi;qu[0][1]=qj;
        while(h<=t)
        {
            xi=qu[h][0];
            xj=qu[h][1];
            if(xi==zi&&xj==zj)
            {
                ans=dep[h];
                break;
            }
            for(k=0;k<=3;k++)
            {
                si=xi+ni[k];
                sj=xj+nj[k];
                if(si>=1&&si<=m&&sj>=0&&sj<=n-1)
                    if(a[si][sj]!='#'&&book[si][sj]!=1)
                    {
                        qu[++t][0]=si;
                        qu[t][1]=sj;
                        dep[t]=dep[h]+1;
                        book[si][sj]=1;
                    }
            }
            h++;
        }
        printf("%d\n",ans);
    return 0;
}