1013

简单题意：电梯有两个方向，向上和向下，求最短的路径

解题思路：这是一个广度搜索的题

感想：电梯问题做了很多，没想到还可以和搜索联系在一起

AC代码：

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <queue>
#include <climits>


using namespace std;


const int MAX = 202;
int flr[MAX],ans;
int dist[MAX];
int n,b;


void dfs(int s,int cnt){
if(s>n || s<1)return;
if(s==b){
if(cnt<ans){
ans = cnt;
return;
}
}
if(cnt>=dist[s])return;
dist[s] = cnt;
dfs(s+flr[s],cnt+1);
dfs(s-flr[s],cnt+1);
}


int main(){
//freopen("in.txt","r",stdin);


int a,i,cnt;
while(scanf("%d",&n)!=EOF && n){
scanf("%d %d",&a,&b);
for(i=1;i<=n;++i){
scanf("%d",&flr[i]);
dist[i] = INT_MAX - 10;
}
cnt = 0;
ans = INT_MAX;
dfs(a,cnt);
if(ans==INT_MAX){
printf("-1\n");
}else{
printf("%d\n",ans);
}
}


    return 0;
}