数组模拟队列广搜

最新推荐文章于 2022-07-31 15:24:23 发布

原创最新推荐文章于 2022-07-31 15:24:23 发布 · 442 阅读

CC 4.0 BY-SA版权

#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;
}