hdu 1548 A strange lift

这个题可以用搜索做，因为是求最短时间，搜索则直接想到广搜（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;
}

补充：软件开发 , C++ ,

上一个：STM32F103 TIM1输出PWM设置
下一个：hdu 3351