hdu 1548 A strange lift

http://acm.hdu.edu.cn/showproblem.php?pid=1548

这个题可以用搜索做，因为是求最短时间，搜索则直接想到广搜（BFS）。

问题：首先告诉你有n层楼，要你求从第A层楼到第B层楼的最短时间。

限制及条件：

1、每层楼只能按上或者下，而且上或者下的楼层数是不同的，需要输入的。

2、上下楼不能到达不存在的楼层（小于1楼或者大于n楼）。

3、1<=n,A,B<=200

AC代码：

#include<iostream>

#include<cstdio>

#include<queue>

#include<cstring>



using namespace std;



struct Node

{

    int f;

    int i;

};



int floor[210];

int yn[210];



int Bfs(int n, int a, int b)

{

    Node now,next;

    queue<Node> q;

    now.f = a;

    now.i = 0;

    q.push(now);

    while(!q.empty())

    {

        now = q.front();

        q.pop();

        yn[now.f] = 2;   //标记此楼已经到达

 //       printf("%d %d\n",now.f,now.i);

        if(now.f == b)   //判断是否到达指定楼层

        {

            return now.i;

        }

        else

        {

            next.i = now.i+1;

            next.f = now.f+floor[now.f];   //向上走

            if(next.f > 0 && next.f <= 200 && yn[next.f] == 0)

            {

                yn[next.f] = 1;   //标记此楼

                q.push(next);

            }

            next.f = now.f-floor[now.f];   //向下走

            if(next.f > 0 && next.f <= 200 && yn[next.f] == 0)

            {

                yn[next.f] = 1;   //标记此楼

                q.push(next);

            }

        }

    }

    return -1;

}



int main()

{

    int n,a,b;

    int i,num;

    while(scanf("%d",&n)&&n)

    {

        memset(yn,0,sizeof(yn));

        for(i = 0; i< 210; i++)

        {

            floor[i] = 1000;

        }

        scanf("%d%d",&a,&b);

        for(i = 1; i <= n; i++)

        {

            scanf("%d",&floor[i]);

        }

        num = Bfs(n,a,b);

        printf("%d\n",num);

    }



    return 0;

}