【洛谷 1135】奇怪的电梯

最新推荐文章于 2022-12-31 17:05:23 发布

yhf_2015

最新推荐文章于 2022-12-31 17:05:23 发布

阅读量478

点赞数

分类专栏： ===基本算法=== |----BFS 文章标签： luogu 洛谷 bfs

本文链接：https://blog.csdn.net/yhf_2015/article/details/52914511

版权

===基本算法=== 同时被 2 个专栏收录

21 篇文章 0 订阅

订阅专栏

|----BFS

3 篇文章 0 订阅

订阅专栏

思路

广搜题，每次遇到满足条件的就加入队列。

代码

#include <bits/stdc++.h>
using namespace std;
struct node{
    int now, step;
};
int n, a, b;
int a1[210];
bool vis[210];
queue <node> q1;
int main(){
    scanf("%d%d%d", &n, &a, &b);
    for(int i = 1; i <= n; i ++) scanf("%d", &a1[i]);
    q1.push((node){a,0});
    while(!q1.empty()){
        node t = q1.front();
        q1.pop();
        if(t.now == b){
            printf("%d", t.step);
            return 0;
        }
        if(t.now - a1[t.now] >= 1 && !vis[t.now - a1[t.now]]) 
            q1.push((node){t.now - a1[t.now], t.step+1}), vis[t.now - a1[t.now]] = 1;
        if(t.now + a1[t.now] <= n && !vis[t.now +a1[t.now]]) 
            q1.push((node){t.now + a1[t.now], t.step+1}), vis[t.now + a1[t.now]] = 1;
    }
    printf("-1");
    return 0;
}