poj3984-迷宫问题（BFS）

最新推荐文章于 2021-02-27 13:35:59 发布

Griffin_0

最新推荐文章于 2021-02-27 13:35:59 发布

阅读量337

点赞数

分类专栏： poj-水题

本文链接：https://blog.csdn.net/Griffin_0/article/details/47906147

版权

这是一个使用宽度优先搜索（BFS）算法解决POJ3984题目的C语言实现。程序通过二维数组表示迷宫，并通过BFS找到从起点到终点的路径。当找到终点时，程序将输出从终点到起点的路径。

摘要由CSDN通过智能技术生成

# include<stdio.h>
# include<stdlib.h>
int map[5][5];
int dir[4][2]={1,0,-1,0,0,1,0,-1};
struct node
{
    int x,y;
};struct node queue[33],record[5][5];
void bfs()
 {       int head,tail,i;
         struct node cur,next;
         head=tail=0;
         tail++;
         while(head<tail)
            {
                 cur=queue[head++];
                 for(i=0;i<4;i++)
            {    next.x=cur.x+dir[i][0];
                 next.y=cur.y+dir[i][1];
                 if(next.x>=0&&next.y>=0&&next.x<5&&next.y<5&&map[next.x][next.y]==0)
                {
                 record[next.x][next.y].x=cur.x;
                 record[next.x][next.y].y=cur.y;
                if(next.x==4&&next.y==4)
                          return ;
                  else
                    {
                   map