P1135 奇怪的电梯*

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

共二行。

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

第二行为NNN个用空格隔开的非负整数，表示KiK_iKi​。
输出格式

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

5 1 5
3 3 1 2 5

输出 #1

3

本蒟蒻又来更新啦，这次是BFS广度优先搜索。
奇怪的电梯，每层楼只能到达指定的楼层，问从n楼到m楼的最短路径。
我们只需要开一个记录楼数和步数的结构和一个队列，每一次将起始位置弹出，再将终止位置弹入队列，当终止位置等于m楼时，输出步数结束循环就🆗啦！

#include<stdio.h>
#include<iostream>
#include<queue>
#include<string.h>
using namespace std;
#define m 205
int aa[m];
int ans=0;//判断是否完成搜索 
bool flag[m];			//flag记录该位置是否走过
typedef struct lift{
	int count;			//count记录步数
	int floor;			//floor记录当前位置
}a; 

queue<a> q;				//queue的数据类型应与struct相同
int main()
{
	int n,a,b;
	scanf("%d %d %d",&n,&a,&b);
	for(int i=1;i<=n;i++)
	cin>>aa[i];
	memset(flag,0,sizeof(flag));	//习惯了
	
	struct lift s,t ;	//起始位置 ,终止位置 
	s.floor = a;
	s.count = 0;
	q.push(s);
	flag[s.floor] = 1;
	while(!q.empty()){
		s = q.front();
		q.pop();
		if(s.floor==b){
			printf("%d",s.count);	//若到达，输出 
			ans = 1;
			break;
		}
		
		if(s.floor+aa[s.floor]<=n && flag[s.floor+aa[s.floor]] != 1){	//判断越界以及是否走过
		 t.floor = s.floor+aa[s.floor];		//走到对应楼层 
		 t.count = s.count+1;				//步数加一 
		 flag[t.floor] = 1;
		 q.push(t);
	}
	
		if(s.floor-aa[s.floor]>0 && flag[s.floor-aa[s.floor]] != 1){	//下降同理 
		 t.floor = s.floor-aa[s.floor];	
		 t.count = s.count+1;				 
		 flag[t.floor] = 1;
		 q.push(t);
	}
}
	if(ans==0){
		printf("-1");
	}
	return 0;
}