hdu 1548 A strange lift （bfs）

点击打开链接

简单BFS。。

#include"stdio.h"
#include"string.h"
#include"queue"
using namespace std;
struct node
{
	int x,step;
}q,p;
int main()
{
	int d[201],mark[202];
	int a,b,n,i,ans;
	while(scanf("%d%d%d",&n,&a,&b)!=EOF)
	{
		ans=-1;
		if(n==0)break;
		for(i=1;i<=n;i++)
			scanf("%d",&d[i]);
		memset(mark,0,sizeof(mark));
		p.x=a;
		p.step=0;
		queue<node>Q;
		Q.push(p);
		mark[a]=1;
		while(!Q.empty())
		{
			p=Q.front();
			Q.pop();
			if(p.x==b)
			{
				ans=p.step;break;
			}
			q.step=p.step+1;
			q.x=p.x+d[p.x];
			if(q.x>0&&q.x<=n&&mark[q.x]==0)
			{
				mark[q.x]=1;
				if(q.x==b)
				{
					ans=q.step;break;
				}
				Q.push(q);
			}
			q.x=p.x-d[p.x];
			if(q.x>0&&q.x<=n&&mark[q.x]==0)
			{
				mark[q.x]=1;
				if(q.x==b)
				{
					ans=q.step;break;
				}
				Q.push(q);
			}
		}
		printf("%d\n",ans);
	}
	return 0;
}