社区讨论
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 条回复,欢迎继续交流。
正在加载回复...