1014-A strange lift

同1013-A strange lift题

1.题号：1014-A strange lift

2.题意：电梯：输入：n个楼层，起始楼层，终止楼层。之后n个数据是每个楼层的可移动层数，既是可上可下的层数，固定的。

3.思路：用队列，从开始就2个选择，上或者下，，，限制条件是《0或者》n或者走过这层了。首先用个数组储存每个楼层的数字。从开始楼层开始广搜，压缩进队列去，下个状态，判断，可以则继续压缩，取出，再压缩，直到队列为空或者在中间就找到目标，则输出步数或-1。

4.感想：挺有意思的一个题，思路很简单。

5.AC代码：#include <iostream>
#include <cstring>
#include <queue>
using namespace std;

int arr[205],brr[205];
int start,finish,n;

struct dianti
{
int lift,step;
};

int bfs(void)
{
dianti t,k;
queue <dianti> q;
memset(brr,0,sizeof(brr));
t.lift=start;
t.step=0;
brr[t.lift]=1;
q.push(t);
while(!q.empty())
{
t=q.front();
q.pop();
if(t.lift==finish)
return t.step;
k.lift=t.lift-arr[t.lift];
if(k.lift>0 && k.lift<=n && !brr[k.lift])
{
k.step=t.step+1;
brr[t.lift]=1;
q.push(k);
}
k.lift=t.lift+arr[t.lift];
if(k.lift>0 && k.lift<=n && !brr[k.lift])
{
brr[t.lift]=1;
k.step=t.step+1;
q.push(k);
}
}
return -1;
}

int main()
{
int i;
while(cin>>n)
{
if(n==0)
break;
else
{
cin>>start>>finish;
for(i=1;i<=n;++i)
cin>>arr[i];
cout<<bfs()<<endl;
}
}
return 0;
}