hdu1548A strange lift（bfs）

题目大意：输入三个数，n，a，b，n代表n层楼（总高度），a代表现在的位置，b代表目标楼层，然后输入n个数，代表这n层楼每层的按钮，如果改按钮会使电梯不在这n层楼的范围内，则该按钮失效，即没反应，也就是不能按该按钮，然后找出最少要按几下；

思路：bfs，题目理解的话就很简单，注意到达第几层就按第几层的按钮，不是一个个按下来！

代码如下：

#include<stdio.h>
#include<string.h>
#include<queue>
#include<algorithm>
using namespace std;
int vis[300],k[300],flag,n;
typedef struct
{
	int x,size;
}cas;
void bfs(int a,int b)
{
	cas now,next;
	queue<cas>que;
	int i,j;
	while(!que.empty())
		que.pop();
	now.x=a;
	now.size=0;
	vis[now.x]=1;
	que.push(now);
	while(!que.empty())
	{
		now=que.front();
		que.pop();
		if(now.x==b)
		{
			printf("%d\n",now.size);
			flag=0;
			return ;
		}
		for(i=1;i>=-1;i-=2)
		{
			next.x=now.x+i*k[now.x];
			if(next.x<1||next.x>n||vis[next.x])
				continue;
			vis[next.x]=1;
			next.size=now.size+1;
			if(next.x==b)
			{
				printf("%d\n",next.size);
				flag=0;
				return ;
			}
			que.push(next);
		}
	}
	return;
}

int main()
{
	int a,b,i;
	while(~scanf("%d",&n)&&n)
	{
		scanf("%d%d",&a,&b);
		for(i=1;i<=n;i++)
			scanf("%d",&k[i]);
		memset(vis,0,sizeof(vis));
		flag=1;
		bfs(a,b);
		if(flag)
			printf("-1\n");
	}
	return 0;
}