1014

题意：电梯可以停止可以在每一个楼层,还有许多Ki在每一层。上下电梯只有两个按钮:。当你在地板上我,如果你按下按钮“UP",你会去+ Ki地板,同样,如果你按下按钮“DOWN",你会下降Ki地板,你将去-Ki地板。当然,电梯不能走到高处比N,并且不能低于1。并解决问题，当你在地板上,和你想去楼B,至少他多少次havt按下按钮“UP"或“DOWN"

思路： 这个问题显然是一个dfs问题，设置一个数组，从第一层进行枚举向上或向下进行扩展，若能成功，则有答案，若都不行，则不能完成

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