Problem1772--奇怪的电梯1772: 奇怪的电梯
Time Limit: 1.000 Sec Memory Limit: 128 MB
Submit: 937 Solved: 312
[Submit] [Status] [Web Board] [Creator:]Description
大楼的每一层楼都可以停电梯，而且第i层楼（1<=i<=N）上有一个数字Ki（0<=Ki<=N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki（K1=3,K2=3,……），从一楼开始。在一楼，按“上”可以到4楼，按“下”是不起作用的，因为没有-2楼。那么，从A楼到B楼至少要按几次按钮呢？
Input
输入文件共有二行，第一行为三个用空格隔开的正整数，表示N,A,B(1≤N≤200, 1≤A,B≤N)，第二行为N个用空格隔开的正整数，表示Ki。
Output
输出文件仅一行，即最少按键次数,若无法到达，则输出-1。
Sample Input
5 1 5
3 3 1 2 5
Sample Output
3
HINT
#include<bits/stdc++.h>
using namespace std;
int a[1001],h=0,t=1,s[1001],b[1001],q[1001],c[3],k;
int main()
{
int n,x,y;
cin>>n>>x>>y;
for(int i=1;i<=n;i++){
cin>>a[i];
}
if(x==y){
cout<<0;
return 0;
}
s[1]=1;
b[1]-1;
q[1]=1;
while(h<t){
h++;
for(int i=1;i<=2;i++){
c[1]=1;
c[2]=-1;
k=q[h]+a[q[h]]*c[i];
if(b[k]==0&&k<=n){
t++;
b[k]=-1;
s[k]=s[q[h]]+1;
q[t]=k;
if(k==y){
cout<<s[q[h]];
return 0;
}
}
}
}
cout<<-1;
return 0;
}
Source/Category
[Submit] [Status]