BFS洛谷P1135 奇怪的电梯(我的算法学习之路)

BFS洛谷P1135 奇怪的电梯(我的算法学习之路)

标签:模拟 广度优先搜索(BFS) 深度优先搜索(DFS)

#include<iostream>
#include<stdio.h>
#include<queue>
#include<algorithm>
using namespace std;
int ff[210];
int vist[210]={0};
int main()
{
	int n,a,b;
	scanf("%d%d%d",&n,&a,&b);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&ff[i]); 
	}
	queue<int>f;
	queue<int>s;
	f.push(a);
	s.push(0);
	vist[a]=1;
	int i;
	while(!f.empty())
	{
		if(f.front()==b)break;
		i=f.front()+ff[f.front()];
		if(i<=n&&vist[i]==0)
		{
			f.push(i);
			s.push(s.front()+1);
			vist[i]=1; 
		}
		i=f.front()-ff[f.front()];
		if(i>=1&&vist[i]==0)
		{
			f.push(i);
			s.push(s.front()+1);
			vist[i]=1;
		}
		f.pop();
		s.pop();
	}
	if(f.front()==b)printf("%d",s.front());
	else printf("-1");
	return 0;
}