P1135 奇怪的电梯

题目描述

呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第ii层楼(1 le i le N)(1≤i≤N)上有一个数字K_i(0 le K_i le N)Ki​(0≤Ki​≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3, 3 ,1 ,2 ,53,3,1,2,5代表了K_i(K_1=3,K_2=3,…)Ki​(K1​=3,K2​=3,…)，从11楼开始。在11楼，按“上”可以到44楼，按“下”是不起作用的，因为没有-2−2楼。那么，从AA楼到BB楼至少要按几次按钮呢？

输入输出格式

输入格式：

共二行。

第一行为33个用空格隔开的正整数，表示N,A,B(1≤N≤200, 1≤A,B≤N)N,A,B(1≤N≤200,1≤A,B≤N)。

第二行为NN个用空格隔开的非负整数，表示K_iKi​。

输出格式：

一行，即最少按键次数,若无法到达，则输出-1−1。

输入输出样例

输入样例#1： 复制

5 1 5
3 3 1 2 5

输出样例#1： 复制

3

#include<iostream>
#include<queue>
using namespace std;
typedef struct 
{
	int floor;
	int step;
}elevator;

queue<elevator> q;
int n, a, b;
int s[1000], t[1000];

int main()
{
	elevator e1, e2;
	int i;
	cin >> n >> a >> b;
	for(i = 1; i <= n; ++i)
		cin >> s[i];
	e1.floor = a;
	e1.step = 0;
	q.push(e1);
	t[a] = 1;
	while(!q.empty())
	{
		e2 = q.front();
		q.pop();
		if(e2.floor == b)
			break;
		i = e2.floor + s[e2.floor];
		if(i <= n && t[i] == 0)
		{
			e1.floor = i;
			e1.step = e2.step + 1;
			q.push(e1);
			t[i] = 1;
		}
		i = e2.floor - s[e2.floor];
		if(i >= 1 && t[i] == 0)
		{
			e1.floor = i;
			e1.step = e2.step + 1;
			q.push(e1);
			t[i] = 1;
		}
	}
	if(e2.floor == b)
		cout << e2.step;
	else
		cout << -1;
	return 0;
}