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;
}