奇怪的电梯

Problem Description

大楼的每一层楼都可以停电梯，而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮：开、关、上、下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki(K1=3,K2=3,...)，从一楼开始。在一楼，按“上”可以到4楼，按“下”是不起作用的，因为没有-2楼。那么，从A楼到B楼至少要按几次按钮呢？

Input

输入第一行为T，表示数据组数，对于每组数据的共二行，第1行为三个用空格隔开的正整数，表示N,A,B(1<=N<=200,1<=A,B<=N)，第2行为N个用空格隔开的正整数，表示Ki。

Output

对于每组数据输出最少按键次数，若无法到达，输出-1。

Sample Input

1
5 1 5
3 3 1 2 5

Sample Output

3

//简单广搜问题， 以A为起点搜索，方向可以向上或向下；如果能找到B输出次数，不能找到B输出-1；

//标程：

#include<stdio.h>
#include<queue>
#include<string.h>
using namespace std;

int n,a,b,p[205],flag,cnt;
int dir[3]={-1,1},vis[205];
struct ss
{
	int x,step;
};
queue<ss> q;

void bfs()
{
         int i;
	while(!q.empty())
	{
		ss ans=q.front(),y;
		q.pop();
		for(i=0;i<2;i++)
		{
			y.x=ans.x+p[ans.x]*dir[i],y.step=ans.step+1;
			if(y.x==b) 
			{
				flag=1;
				cnt=y.step;
				return ;
			}
			if(y.x>0 && y.x<=n && !vis[y.x])
			{
                q.push(y);
				vis[y.x]=1;
			}
		}
	}
} 

int main()
{
    //freopen("a.txt","r",stdin);
	int t,i;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d%d",&n,&a,&b);
		for(i=1;i<=n;i++) scanf("%d",p+i);
		if(a==b) { printf("0\n"); continue;}


		memset(vis,0,sizeof(vis));
		flag=cnt=0;
		vis[a]=1;
		ss ans;
		ans.x=a, ans.step=0;
		q.push(ans);
        bfs();
		if(flag) printf("%d\n",cnt);
		else printf("-1\n");
	}
	return 0;
}