记录编号	452890	评测结果	AAAAAAAAAA
题目名称	[HDU 1548] 奇怪的电梯	最终得分	100
用户昵称	JustWB	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2017-09-20 16:03:51	内存使用	0.31 MiB

#include<cstdio>
#include<queue>
#include<iostream>
const int maxn=201;
using namespace std;
struct dt
{
	int now,t;
	dt(){now=t=0;}
}test;
inline int get();
int n,a,b;
int N[maxn];
bool j[maxn];
queue<dt> q;
int main()
{
	freopen("lift.in","r",stdin);
	freopen("lift.out","w",stdout);
	n=get(),a=get(),b=get();
	if(a==b)
	{
		printf("0");
		return 0;
	}
	for(int i=1;i<=n;i++)N[i]=get();
	test.now=a;q.push(test);
	while(!q.empty())
	{
		for(int i=q.size();i>=1;i--)
		{
			test=q.front();
			j[test.now]=true;
			dt temp;
			if(test.now+N[test.now]==b||test.now-N[test.now]==b)
			{
				printf("%d",test.t+1);
				return 0;
			}
			if(test.now+N[test.now]<=n&&!j[test.now+N[test.now]])
				temp.now=test.now+N[test.now],
				temp.t=test.t+1,
				q.push(temp);
			if(test.now-N[test.now]>=1&&!j[test.now-N[test.now]])
				temp.now=test.now-N[test.now],
				temp.t=test.t+1,
				q.push(temp);
			q.pop();	
		}
	}
	printf("-1");
	return 0;
}
inline int get()
{
	int t=0;char c=getchar(),j=1;
	while(!isdigit(c))
		if(c=='-')j=-1,c=getchar();
		else c=getchar();
	while(isdigit(c))
		t=(t<<3)+(t<<1)+c-'0',
		c=getchar();
	return j*t;
}