hdu 1548 A strange lift

男娘i 2021-12-22 11:39 129阅读 0赞

**SPFA**

#include<stdio.h>
    #include<string.h>
    #include<math.h>
    #include<vector>
    #include<algorithm>
    using namespace std;
    const int maxn = 222;
    int k[maxn], ji[maxn];
    vector<int> abc[maxn];
    struct aaa{
        int node, tot;}dt[maxn*maxn];
    bool cmp(const aaa&a, const aaa&b){
        return a.tot < b.tot;}
    int main()
    {
        int N, A, B, i, j;
        while (~scanf("%d", &N))
        {
            if (N == 0) break;
            scanf("%d%d", &A, &B);
            for (i = 0; i < maxn; i++) ji[i] = 999999999, abc[i].clear();
            for (i = 1; i <= N; i++) scanf("%d", &k[i]);
            for (i = 1; i <= N; i++)
            {
                if (i + k[i] <= N) abc[i].push_back(i + k[i]);
                if (i - k[i] >= 1)abc[i].push_back(i - k[i]);
            }
            ji[A] = 0;dt[0].node = A;dt[0].tot = 0;int b = 0;
            for (i = 0; i <= b; i++)
            {
             for (j = 0; j < abc[dt[i].node].size(); j++)
                {
    
                    if (dt[i].tot + 1 < ji[abc[dt[i].node][j]])
                    {
                        b++;
                        dt[b].node = abc[dt[i].node][j];
                        dt[b].tot = dt[i].tot + 1;
                        ji[abc[dt[i].node][j]] = dt[i].tot + 1;
                    }
                }
            }
            if (ji[B] != 999999999)printf("%d\n", ji[B]);
            else printf("-1\n");
        }
        return 0;
    }

转载于:https://www.cnblogs.com/zufezzt/p/4463828.html

发表评论取消回复

表情：

评论列表（有 0 条评论，129人围观）

还没有评论，来说两句吧...

相关阅读

相关 HDU 1548 A strange lift （简单bfs）

A strange lift Problem Description There is a strange lift.The lift can stop ca

悠悠/ 2024年02月17日 21:17/ 0 赞/ 66 阅读

相关 bfs入门（HDU - 1548）A strange lift

A strange lift 题目链接：[https://vjudge.net/problem/HDU-1548\author=Zerpro][https_vjudge.

客官°小女子只卖身不卖艺/ 2023年08月17日 15:40/ 0 赞/ 86 阅读

相关 Strange fuction

Strange fuction Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K

水深无声/ 2022年08月05日 12:26/ 0 赞/ 133 阅读

相关 HDU 1548 A strange lift（bfs）

最近在搞搜索算法刚开始起步要从基础开始额各处找水题偶然发现此题不错做起来很有感觉 =\_= 题意是一个电梯然后&\%￥%\@！%&\%￥

冷不防/ 2022年08月02日 04:41/ 0 赞/ 23 阅读

相关 codeforces-305A Strange Addition（思维+模拟）

A. Strange Addition time limit per test 2 seconds memory limit per test 256 megabyte

拼搏现实的明天。/ 2022年06月10日 09:22/ 0 赞/ 203 阅读

相关 CF--518A--Strange Addition

Strange Addition Unfortunately, Vasya can only sum pairs of integers (a, b), su

╰+哭是因爲堅強的太久メ/ 2022年06月08日 07:10/ 0 赞/ 140 阅读

相关 hdu 2086 - A1 = ?

地址 [http://acm.hdu.edu.cn/showproblem.php?pid=2086][http_acm.hdu.edu.cn_showproblem.p

àì夳堔傛蜴生んèń/ 2022年05月28日 14:10/ 0 赞/ 179 阅读

相关 HDU- 1548 A strange lift (DFS)

A strange lift Problem Description

矫情吗；*/ 2022年05月19日 00:24/ 0 赞/ 131 阅读

相关 HDU1548 A strange lift 奇怪的电梯

题目描述： There is a strange lift.The lift can stop can at every floor as you want, and t

分手后的思念是犯贱/ 2022年03月19日 15:52/ 0 赞/ 221 阅读

相关 hdu 1548 A strange lift

SPFA include<stdio.h> include<string.h> include<math.h> include<vector>

男娘i/ 2021年12月22日 11:39/ 0 赞/ 130 阅读