简单题意:有n层电梯,输入a,b,要求你从a到b,第i层电梯可以升降ki层,但是不能小于1或大于n,计算能否到b;解题思路:
解题思路: 利用数组进行标记,从第一层进行枚举向上或向下操作,若都不行,则不能完成
代码如下:
#include<iostream>
#include <string.h>
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;
}