jia cheng fang

最新推荐文章于 2024-08-20 09:02:15 发布

zhangyige123321

最新推荐文章于 2024-08-20 09:02:15 发布

阅读量208

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/zhangyige123321/article/details/78465904

本文介绍了一个使用C++实现的宽度优先搜索(BFS)算法，该算法用于寻找从起点到终点的最短路径。通过定义状态转移方程，利用队列来实现节点的遍历，演示了如何解决迷宫寻路等问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<queue>
using namespace std;
int used[10001]={0},step[10001]={0};
int m,n;

queue<int>q1;
int moveto(int u,int dire);
int bfs();
void init();
int main()
{
int num;
cin>>m>>n;
init();
num=bfs();
cout<<num<<endl;
}
void init()
{
q1.push(m);
step[m]=0;
used[m]=1;
}
int bfs()
{
int u,v,i;
while(!q1.empty())
{
  u=q1.front();
  q1.pop();
  for(i=0;i<3;i++)
  {
   v=moveto(u,i);
   if(v==n)
   return(step[u]+1);
   else if(v<=n&&used[v]!=1)
   {
   q1.push(v);
   step[v]=step[u]+1;
   used[v]=1;
   }
       }
    }
}
int moveto(int u,int dire)
{

if(dire==0)
return(u+1);
else if(dire==1)
return(u+u);
else
return(u*u);
}