数组模拟队列 广搜

#include<stdio.h>  //数组模拟队列
//char c[5][5]={s,*,#,#,#,#,*,#,#,#,*,*,*,*,*,*,#,#,#,e,*,*,*,*,*};
char c[1006][1006];
struct node
{
    int step;
    int x,y;
}s,temp;  //结构体变量
int vis[10006][10006]; //标记
int b[4][2]={{1,0},{0,1},{-1,0},{0,-1}}; //方向
int dx,dy;  //目标坐标
struct node que[100006];
int xx,yy;
int bfs(int step,int x,int y)
{
    int f=0,r=0;
    s.step=step;  //入队
    s.x=x; s.y=y;
    que[r]=s;
    vis[x][y]=1;  //标记
    r++;
    while(f<r)
    {
        node p=que[f]; f++;  //出队
        if(p.x==dx && p.y==dy) //找到
            return p.step;
        for(int i=0;i<4;++i) //四个方向
        {
            xx=p.x+b[i][0];
            yy=p.y+b[i][1];
            if(0<=xx && xx<5 && 0<=yy && yy<5 && c[xx][yy]!='#'&& vis[xx][yy]!=1) //可以走
            {
                temp.step=p.step+1;  //入队
                temp.x=xx; temp.y=yy;
                que[r]=temp;
                vis[xx][yy]=1;
                r++;
            }
       }
    }
    return 0;
}
int main()
{
    for(int i=0;i<5;++i)
    {
        scanf("%s",c[i]);
        //getchar();
    }
    //getchar();
    scanf("%d%d",&dx,&dy);
    printf("%d",bfs(0,0,0));
    return 0;
}

/*
s*###
#*###
*****
*###e
*****
3
4
*/