HDU 1548 A strange lift

最新推荐文章于 2020-04-13 23:06:39 发布

E_Windrunner

最新推荐文章于 2020-04-13 23:06:39 发布

阅读量272

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU Graph 文章标签： lift

本文链接：https://blog.youkuaiyun.com/E_Windrunner/article/details/7652062

HDU 同时被 2 个专栏收录

86 篇文章

订阅专栏

Graph

46 篇文章

订阅专栏

本文介绍了一个使用C++实现的宽度优先搜索(BFS)算法，该算法在一个整数序列上进行操作，通过加减特定增量来寻找从起始点到目标点的最短路径。程序利用队列来管理待处理的状态，并记录每个状态被访问的次数及到达目标状态所需的步骤。

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

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<queue>
using namespace std;
const int inf=1<<30;
int n,a,b,k[210],d[2]={-1,1},vis[210],ans[210];
void bfs()
{
	int i,x;
	queue<int> q;
	q.push(a);
	vis[a]=1;
	ans[a]=0;
	while(!q.empty())
	{
		x=q.front();
		q.pop();
		for(i=0;i<2;i++)
		{
			int nx=x+d[i]*k[x];
			if(nx>=1&&!vis[nx])
			{
				ans[nx]=ans[x]+1;
				q.push(nx);
				vis[nx]=1;
			}
		}
	}
}
int main()
{
	int i;
	while(scanf("%d",&n)&&n)
	{
		memset(vis,0,sizeof(vis));
		scanf("%d%d",&a,&b);
		for(i=1;i<=n;i++)
			scanf("%d",&k[i]);
		memset(ans,-1,sizeof(ans));
		bfs();
		printf("%d\n",ans[b]);
	}
	return 0;
}