社区讨论

0分,求大佬

P1588[USACO07OPEN] Catch That Cow S参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mk94va5u
此快照首次捕获于
2026/01/11 10:47
上个月
此快照最后确认于
2026/01/14 19:40
上个月
查看原帖
哪里错了?
CPP
#include<bits/stdc++.h>
using namespace std;
bool c[1000005];
struct N{
    int x,step;
};
int main(){
    int t;cin>>t;
    int x,y;cin>>x>>y;
    while(t--){
        memset(c,0,sizeof(c));
        queue<N>q;
        cin>>x>>y;
        c[x]=1;
        q.push({x,0});
        while(!q.empty()){
            N cur=q.front();
            q.pop();
            if(cur.x==y){
                cout<<cur.step;
                break;
            }
            if(cur.x-1>=1e5&&c[cur.x-1]==0){
              c[cur.x-1]=1;
                q.push({cur.x-1,cur.step+1});
            }
                if(cur.x+1<=1e5&&c[cur.x+1]==0){
                    c[cur.x+1]=1;
                    q.push({cur.x+1,cur.step+1});
            }
                if(cur.x*2<=1e5&&c[cur.x*2]==0){
                    c[cur.x*2]=1;
                    q.push({cur.x*2,cur.step+1});
           }
        }
    }
    return 0;
}
希望大神指导

回复

2 条回复,欢迎继续交流。

正在加载回复...