HDU1548 A strange lift

题目：HDU1548

 

题解：

　　本来是一道挺简单的BFS题，结果我又写了好久...感觉自己是条咸鱼

　　因为我之前几乎都在用别人写好的模板，所以对BFS的理解不深刻。这次尝试自己亲手撸代码之后也发现了许多问题。

　　queue的定义应该放在bfs函数里面，我上来就给定义成了全局变量，我还很好奇这一组数据的queue不清空怎么去测试下一组数据...

　　

代码：

　　

#include<cstdio>
#include<queue>
#include<cstring>
#define maxn 205
using namespace std;

int n,s,v;
int flo[maxn],des[maxn];
bool f[maxn],jud;


void bfs(int u,int l)
{
    queue<int> q;
    int now,mid;
    f[u]=false;
    q.push(u);
    des[u]=0;
    while(!q.empty()){
        now=q.front();
        q.pop();
        if(now==l){
            jud=true;//表示能到达这个楼层
             break;
        }
        for(int i=1;i==1||i==-1;i=i-2){//上下楼用for循环来处理
            mid=now+i*flo[now];
            if(mid>0&&mid<=n&&f[mid]){
                des[mid]=des[now]+1;
                q.push(mid);
                f[mid]=false;
            }
        }
    }
}


int main()
{
    while(scanf("%d",&n)&&n){
        scanf("%d%d",&s,&v);
        for(int i=1;i<=n;i++)
            scanf("%d",&flo[i]);

        memset(f,true,sizeof(f));
        jud=false;
        
        bfs(s,v);

        if(jud) printf("%d\n",des[v]);
        else printf("-1\n");
    }
    return 0;
}