洛谷 奇怪的电梯 STL 版队列

下面是程序

苟了很久,90分,发现特殊情况没有处理qwq;

什么特殊情况呢?

就是当起点楼层和终点楼层的层数相同的时候,我并没有处理,最后输出的是"-1",显然不符题意;

#include<bits/stdc++.h>
using namespace std;
const int cntrl[3]={1,-1};
int a[100005],f[100005],n,s,e;
bool ok;
struct node{
int flr,stp;
node(): flr(0),stp(0){}
node(const int flr,const int stp):
flr(flr),stp(stp){}
};
queue < node > q;
void bfs(int A,int B){
if(A==B){
ok=true;
cout<<"0";
return ;
}
q.push(node(A,0));
a[A]=1;
while(!q.empty()){
node tmpnode=q.front();
for(int i=0;i<=1;i++){
int tmpflr=tmpnode.flr+f[tmpnode.flr]*cntrl[i];
if(tmpflr>0 && !a[tmpflr]){
q.push(node(tmpflr,tmpnode.stp+1));
a[tmpflr]=1;
if(tmpflr==B){
node x=q.back();
cout<<x.stp;
ok=true;
return;
}
}
}
q.pop();
}
}
int main(){
cin>>n>>s>>e;
for(int i=1;i<=n;i++)
cin>>f[i];
bfs(s,e);
if(!ok)
cout<<-1;
return 0;
}
特别说一下:增量数组-1,1;因为这里只有两种走法,上或下;

广搜什么的增量数组蛮重要的;

其实数组做队列和STL做队列都一样.只是queue<int> q要引用一些简单的出队入队函数而已;
注意打点,<>中式typename;

用struct存储floor->(flr),step->(stp)数据,背背板子就好了.注意存入队列时一定要 打"结构体名字( , )";是一种比较直观的方式存储;

ps:推荐wans的文章( 奇怪的电梯 洛谷);不过她好像是用的数组队列;当然数据(比如到了哪里)跟我的不太一样;但她的应该显然比我的要清楚一点QWQ

Ta 的 http://blog.csdn.net/wans__/article/details/78690780;