P1135调
  • 板块灌水区
  • 楼主Juice_Jiouge
  • 当前回复3
  • 已保存回复4
  • 发布时间2025/1/4 16:43
  • 上次更新2025/1/4 20:15:31
查看原帖
P1135调
711650
Juice_Jiouge楼主2025/1/4 16:43

编译错误

#include<bits/stdc++.h>
using namespace std;
int n,m[207],a,b;
int main()
{
    cin>>n>>a>>b;
    for(int i=1;i<=n;i++)
        cin>>m[i];
    struct d
    {
        int st,fl;
    };
    queue<d>bf;
    d D;
    D.st=0;
    D.fl=a;
    bf.push(D);
    while(!bf.empty())
    {
        d nw=bf.front();
        bf.pop();
        if(nw.fl==b)
        {
            cout<<nw.st<<endl;
            return 0;
        }
        if(nw.fl>m[nw.fl])
        {
            d dd;
            dd.st=nw.st+1;
            dd.fl=nw.fl-m[nw.fl];
            bf.push(dd);
        }
        if(nw.fl<=n-m[nw.fl])
        {
            d dd;
            dd.st=nw.st+1;
            dd.fl=nw.fl+m[nw.fl];
            bf.push(dd);
        }
    }
    cout<<-1<<endl;
    return 0;
}
2025/1/4 16:43
加载中...