洛谷 P1135 奇怪的电梯（BFS）

来源 link.
题目描述

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

输入格式

共二行。
第一行为3个用空格隔开的正整数，表示N,A,B(1≤N≤200, 1≤A,B≤N) ,第二行为N个用空格隔开的非负整数，表示K i。

输出格式

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

样例输入

5 1 5
3 3 1 2 5

样例输出

3

看到数据较小，本蒟蒻果断用BFS解
附上AC_code和自己的思路

#include<iostream>
#include<queue>
#include<cstring>
using namespace std;
int fl[500], dis[500];//fl用来存每一层楼所能上或下的层数，dis用来判断是否已经来过这层楼和存来这层楼的最小步骤数
int n, a, b;
int bl, upl, dol;//bl是当前的楼层，upl是上升后的楼层，dol是下降后的楼层
queue<int>q;
int main()
{
 	memset(dis, -1, sizeof(dis));//初始化dis数组
 	cin >> n >> a >> b;
 	dis[a] = 0;//因为从a层楼开始，所以dis[a]为零
 	q.push(a);//a层入队
 
 	for (int i = 1; i <= n; i++)
  		cin >> fl[i];//输入fl
  
 	while (q.size())//BFS本体
 	{
  		bl = q.front();//队首的楼层为当前BFS的对象
  		upl = bl + fl[bl];//上升后的楼层
  		dol = bl - fl[bl];//下降后的楼层
  
  		if (upl >= 1 && upl <= n && dis[upl] == -1)//判断楼层是否在范围内
  		{
   			q.push(upl);//上升后符合条件的楼层入队
   			dis[upl] = dis[bl] + 1;//存入当前的操作步骤数
  		};
  
  		if (dol >= 1 && dol <= n && dis[dol] == -1)//下降和上升同理
  		{
   			q.push(dol);
   			dis[dol] = dis[bl] + 1;
  		};
  
  		q.pop();//将队首对象移除
  
 	};
 	cout << dis[b] << endl;//输出到达b楼层所需的步骤数
 
 	return 0;
}

看到这么详细的题解和分析，可以点个赞再走嘛
这对我真的很重要！！！