[洛谷]P1135 奇怪的电梯

 感觉这个题就套模板着写没啥东西说

#include <bits/stdc++.h>
using namespace std;
int n, a, b;
int k[201];//存储每层的位移
int ans[201];//存储到达各楼层的次数

queue<int> q;

int main() {
	memset(ans, -1, sizeof(ans));
	cin >> n >> a >> b;
	for (int i = 1; i <= n; i++) {
		cin >> k[i];
	}
	q.push(a);//只把楼层排入队列
	ans[a] = 0;
	while (!q.empty()) {
		int x = q.front();
		q.pop();
		if (x + k[x] <= n && ans[x + k[x]] == -1) { //x+k[x]表示能到达的楼层
			q.push(x + x[k]);
			ans[x + x[k]] = ans[x] + 1;
		}
		if (x - k[x] >= 1 && ans[x - k[x]] == -1) { //x-k[x]表示能到达的楼层
			q.push(x - x[k]);
			ans[x - x[k]] = ans[x] + 1;
		}
	}

	cout << ans[b];

}