2734: 奇怪的电梯

题目描述
教学楼的每一层楼都有停电梯，而且第 i 层楼（1<=i<=N）上有一个数字 Ki（0=< Ki<=N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如： 3, 3, 1, 2, 5 代表了Ki（K1=3K2=3……），，从 1 楼开始。在 1楼，按“上”可以到 4 楼，按“下”是不起作用的，因为没有 -2楼。那么，从 A楼到 B 楼至少要按几次按钮呢？
输入
共两行。
第一行为三个用空格隔开的正整数，表示 N, A, B（1<=N<=200,1<=A,B<=N）。
第二行为 N个用空格隔开的非负整数，表示 Ki。
输出
一行，即最少按键次数，若无法到达，则输出 -1。
样例输入 Copy
5 1 5
3 3 1 2 5
样例输出 Copy
3
提示
对于 100% 的数据，(1<=N<=200,1<=A,B<=N,0=< Ki<=N)。

dfs练习

#include<vector>
using namespace std;
int v[210];
int res=0x3f3f3f3f;
int n,a,b;
int arr[210];

void dfs(int x,int cnt) {
	if(x==b) {
		res=min(res,cnt);
		return;
	}
	int r=-1;
	for(int i=0; i<2; i++) {

		r*=(-1);
		int nx=x+r*v[x];
		if(nx>=1&&nx<=n&&arr[nx]==0) { //上下边界&&没被访问
			arr[nx]=1;//设置下层访问过
			dfs(nx,cnt+1);//访问nx
			arr[nx]=0; //回溯
		}
	}
}

int main() {
	cin>>n>>a>>b;
	for(int i=1; i<=n; i++) {
		cin>>v[i];
	}
	arr[a]=1;
	dfs(a,0);
	if(res==0x3f3f3f3f) {
		cout<<"-1"<<endl;
	} else {
		cout<<res<<endl;
	}
	return 0;
}