P1135 奇怪的电梯

思路：

1.要求找“最少按几次按钮”

相当于找A到B的最短路

2.使用BFS，从A开始扩展

3.BFS主体：

遍历每一种可能——从当前楼层head到达下一楼层nxt

nxt取值于head+k[head]和head-k[head]

4.细节注意：

不需要增加"如果k[nxt]=0且nxt!=b就提前退出"的判断(加了反而可能有问题)

——意思是：卡在某一层，无法动弹(k[i]=0)的情况，不会使代码进入死循环

因为到达了第i层之后，stp[i]!=-1，之后i也无法入队，队列会逐渐变空，最终返回主函数

#include<bits/stdc++.h>
#define MAXN 205
using namespace std;
int n,a,b;
int k[MAXN],stp[MAXN]; 

void bfs()
{
	queue<int> q;
	int head,nxt;
	q.push(a);
	stp[a]=0;
	if(a==b||k[a]==0) return ;
	
	while(!q.empty()){
		head=q.front();
		q.pop();
		
		nxt=head+k[head];
		if(nxt<=n&&stp[nxt]==-1){
			q.push(nxt);
			stp[nxt]=stp[head]+1;
			if(nxt==b) return ;
		}
		
		nxt=head-k[head];
		if(nxt>0&&stp[nxt]==-1){
			q.push(nxt);
			stp[nxt]=stp[head]+1;
			if(nxt==b) return ;
		}
	}
}

int main()
{
	cin>>n>>a>>b;
	for(int i=1;i<=n;++i){
		scanf("%d",&k[i]);
		stp[i]=-1;
	}
	bfs();
	cout<<stp[b];
	return 0;
}