B - 奇怪的电梯

Description

呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 �i 层楼（1≤�≤�1≤i≤N）上有一个数字 ��Ki​（0≤��≤�0≤Ki​≤N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如： 3,3,1,2,53,3,1,2,5 代表了 ��Ki​（�1=3K1​=3，�2=3K2​=3，……），从 11 楼开始。在 11 楼，按“上”可以到 44 楼，按“下”是不起作用的，因为没有 −2−2 楼。那么，从 �A 楼到 �B 楼至少要按几次按钮呢？

Input

共二行。

第一行为三个用空格隔开的正整数，表示 �,�,�N,A,B（1≤�≤2001≤N≤200，1≤�,�≤�1≤A,B≤N）。

第二行为 �N 个用空格隔开的非负整数，表示 ��Ki​。

Output

一行，即最少按键次数，若无法到达，则输出 -1。

Sample 1

Inputcopy	Outputcopy
5 1 5 3 3 1 2 5	3

代码：

#include<stdio.h>
#include<string.h>
int a[201]={0},b[201]={0},n;
void dfs(int x,int step)
{	b[x]=step;//当前楼的按按钮次数 
	int xx=x+a[x];
	if(xx<=n&&b[xx]>step+1)//不超出范围并且是可用最小值 
		dfs(xx,step+1);
	xx=x-a[x];
	if(xx>=1&&b[xx]>step+1)
		dfs(xx,step+1); 
}
int main()
{
	int A,B,i;
	memset(b,0x3f,sizeof(b));//b数组中每个字节都是0x3f 
	scanf("%d %d %d",&n,&A,&B);
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
	dfs(A,0);
	if(0x3f3f3f3f!=b[B])printf("%d",b[B]);//如果相等表示没有到达b楼 ，不能使用if（b【B]==B）
	else printf("-1");
}
//利用了深度优先搜索dfs b[x]存储的是到x楼的按开关的次数