记录编号	602035	评测结果	AAAAAAAAAA
题目名称	364.[HDU 1548] 奇怪的电梯	最终得分	100
用户昵称	李奇文	是否通过	通过
代码语言	C++	运行时间	0.040 s
提交时间	2025-06-30 16:57:52	内存使用	3.97 MiB

#include<bits/stdc++.h>
using namespace std;
const int N=205,inf=20005;
int n,a,b;
int k[N];
int f[N][N];
int main(){
	freopen("lift.in","r",stdin);
	freopen("lift.out","w",stdout);
	scanf("%d%d%d",&n,&a,&b);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			f[i][j]=inf;
		}
	}
	for(int i=1;i<=n;i++){
		scanf("%d",&k[i]);
		if(k[i]+i<=n) f[i][k[i]+i]=1;
		if(i-k[i]>=1) f[i][i-k[i]]=1;
	}
	for(int k=1;k<=n;k++){
		for(int i=1;i<=n;i++){
			if(i==k||f[i][k]==inf) continue;
			for(int j=1;j<=n;j++){
				f[i][j]=min(f[i][j],f[i][k]+f[k][j]);
			}
		}
	}
	f[a][a]=0;
	printf("%d",(f[a][b]==inf)?-1:f[a][b]);
	return 0;
}