题意:电梯可以停止可以在每一个楼层,还有许多Ki在每一层。上下电梯只有两个按钮:。当你在地板上我,如果你按下按钮“UP" ,你会去+ Ki地板,同样,如果你按下按钮“DOWN",你会下降Ki地板,你将去-Ki地板。 当然,电梯不能走到高处比N,并且不能低于1。并解决问题,当你在地板上,和你想去楼B,至少他多少次havt按下按钮“UP"或“DOWN"
#include<iostream>
#include<cstring>
using namespace std;
const int N=200+5;
const int INF=1000000000;
bool book[N];
int k[N];
int a,b,n,re;
void dfs(int now,int sum){
if(now==b)
{
if(re>sum)
re=sum;
return;
}
if(re<=sum)
return;
int ne;
ne=now+k[now];
if(ne<=n){
if(book[ne]==0){
book[ne]=1;
dfs(ne,sum+1);
book[ne]=0;
}
}
ne=now-k[now];
if(ne>=1){
if(book[ne]==0){
book[ne]=1;
dfs(ne,sum+1);
book[ne]=0;
}
}
}
int main()
{
while(cin>>n){
if(n==0)
break;
cin>>a>>b;
memset(book,0,sizeof(book));
for(int i=1;i<=n;i++)
cin>>k[i];
re=INF;
book[a]=1;
dfs(a,0);
if(re!=INF)
cout<<re<<endl;
else
cout<<-1<<endl;
}
return 0;
}