POJ-3278 广度优先搜索入门

迷宫寻路算法实现

weixin_34212189

于 2018-03-14 13:15:00 发布

阅读量111

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/wlgclining/p/8566968.html

本文介绍了一种迷宫寻路算法的实现方法，通过定义结构体存储节点信息，并使用队列来保存待探索的位置。文章详细展示了如何利用C语言进行路径搜索，包括初始化变量、读取起点和终点坐标等步骤。同时，文中还提供了完整的代码示例。

#include<stdio.h>
#include<stdlib.h>
struct node{
    int x;
    int s;
}s[400005];
int main(){
    int n,m,book[400005]={0};
        scanf("%d %d",&n,&m);
        if(n==m)
            printf("0\n");
        else{
            int tail=1,head=1;
                s[tail].x=n;
                s[tail++].s=0;
                book[n]=1;
            int next[3]={1,-1,2};
            int flag=0;
            while(head<tail){
                for(int i=0;i<3;i++){
                    int dx;
                    if(i!=2)
                        dx=s[head].x+next[i];
                    else
                        dx=s[head].x*next[i];
                    if(dx<0||dx>400005)
                        continue;
                        if(book[dx]==0){
                            book[dx]=1;
                            s[tail].x=dx;
                            s[tail++].s=s[head].s+1;
                        }
                        if(dx==m){
                            flag=1;
                            break;
                        }
                }
                    head++;
                    if(flag)
                    break;
            }
            printf("%d\n",s[tail-1].s);
        }
return 0;
}