hdu 1548 A strange lift

本题链接：点击打开链接

       题目大意：输入N,A,B。N为楼层总数，A为起始楼层数，B为所要到的楼层数，然后输入N个数值，表示Ki(即每层楼可选择上或下的楼层数)，求能否从A到B，若能，输出最短次数，若否，输出-1.

       大致思路：使用广搜(BFS)，用一个标记数组mark[ ]，将起始楼层的mark[ ]标记为1；然后对当前楼层可走的路径做标记，走一次mark[ ]走到楼层数标记为走前的数值加一，这样标记的话，走到最后mark[ ]数值减一即为所走的步数，如果无法走到，就将mark[B]标记为零，当然，首先需将mark[ ]初始化为0；故再标记B这步可省去。

参考代码：

#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
int K[220];
int mark[220];
int N,A,B;
int main()
{
	while(scanf("%d",&N)!=EOF&&N)
	{
		scanf("%d%d",&A,&B);
		memset(mark,0,sizeof(mark));
		for(int i=1;i<=N;i++)
		{
			scanf("%d",&K[i]);
		}
		queue <int> q;
		q.push(A);
		mark[A]=1;
		int floor;
		while(!q.empty())
		{
			floor=q.front();
			q.pop();
			if(floor==B)
			{
				break;
			}
			int next;
			next=floor+K[floor];
			if(next>=1&&next<=B&&!mark[next])
			{
				q.push(next);
				mark[next]=mark[floor]+1;
			}
			next=floor-K[floor];
			if(next>=1&&next<=B&&!mark[next])
			{
				q.push(next);
				mark[next]=mark[floor]+1;
			}
		}
//		if(floor!=B)
//			mark[B]=0;
		printf("%d\n",mark[B]-1);
	}
	return 0;
}