【无标题】1135bfs好题

dfs当你找到了答案后就要设计一个值一直return否则会超时,

如果不能选一样的数就要开状态数组,你再main里面定义的变量如果你不传到函数里函数里面也

用不到

/*
广搜模板
q.push(初始状态);
while(q.size){
    a=q.front();
    q.pop();
    for(枚举a的所以可到达状态){
        if(本状态v合法){
            执行标记操作;
            q.push(v);
        }
    }
}
*/
#include<bits/stdc++.h>
using namespace std;
int n,a,b;
struct node{
    int up,down;
    int step;
    bool visit;
}ns[210];
int v[210];
int main(){
    int t;
    cin>>n>>a>>b;
    for(int i=1;i<=n;i++){
        cin>>t;
        ns[i].up=i+t;
        ns[i].down=i-t;
        ns[i].step=-1;
        ns[i].visit=false ;
    }
    queue<node> q;
    ns[a].step=0,ns[a].visit=true;//将第一个点放入队列设置为已经访问避免重复计算
    q.push(ns[a]);
    while(q.size()){
        node f=q.front();
        q.pop();
        int u=f.up,d=f.down;
        if(u>=1&&u<=n&&ns[u].visit==false){
            ns[u].visit=true;
            ns[u].step=f.step+1;
            q.push(ns[u]);
        }
         if(d>=1&&d<=n&&ns[d].visit==false){
            ns[d].visit=true;
            ns[d].step=f.step+1;
            q.push(ns[d]);
        }
        if(u==b||d==b) break;
    }
    cout<<ns[b].step;
}

相关推荐

  1. 标题1135bfs

    2024-04-01 12:48:02       40 阅读
  2. 标题

    2024-04-01 12:48:02       72 阅读
  3. 标题

    2024-04-01 12:48:02       69 阅读
  4. 标题

    2024-04-01 12:48:02       67 阅读
  5. 标题

    2024-04-01 12:48:02       77 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-04-01 12:48:02       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-04-01 12:48:02       106 阅读
  3. 在Django里面运行非项目文件

    2024-04-01 12:48:02       87 阅读
  4. Python语言-面向对象

    2024-04-01 12:48:02       96 阅读

热门阅读

  1. python中yield是什么?

    2024-04-01 12:48:02       43 阅读
  2. C语言—指针数组

    2024-04-01 12:48:02       37 阅读
  3. win10开机自启动项目在哪关闭

    2024-04-01 12:48:02       37 阅读
  4. vue-列表渲染

    2024-04-01 12:48:02       45 阅读
  5. Kotlin it隐式变量的遮蔽问题

    2024-04-01 12:48:02       41 阅读
  6. ListView

    2024-04-01 12:48:02       37 阅读
  7. typeScript8 (接口)

    2024-04-01 12:48:02       35 阅读