奇怪的电梯

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;
}