社区讨论
RE求助
P2895[USACO08FEB] Meteor Shower S参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @m037905n
- 此快照首次捕获于
- 2024/08/21 09:53 2 年前
- 此快照最后确认于
- 2025/11/04 22:53 4 个月前
CPP
#include<stdio.h>
#include<queue>
using namespace std;
struct qqt{
int x,y;
}fi,la;
int a,lx[500005],ly[500005],lt[500005],f[5005][5005],p=1,o;
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
queue<qqt> q;
int main(){
scanf("%d",&a);
for(int i=1;i<=a;i++) scanf("%d%d%d",&lx[i],&ly[i],<[i]);
fi.x=0;
fi.y=0;
f[0][0]=1;
q.push(fi);
while(!q.empty()){
fi=q.front();
q.pop();
for(int i=0;i<4;i++){
int xx=fi.x+dx[i],yy=fi.y+dy[i];
if(xx>301||yy>301){
printf("%d",p);
return 0;
}
if(f[xx][yy]==0){
f[xx][yy]=f[fi.x][fi.y]+1;
la.x=xx;
la.y=yy;
q.push(la);
if(f[xx][yy]>p){
p++;
for(int j=1;j<=a;j++){
if(lt[j]==p){
o++;
f[lx[j]][ly[j]]=-1;
for(int k=0;k<4;k++){
f[lx[j]+dx[k]][ly[j]+dy[k]]=-1;
}
}
if(o==a){
printf("%d",p);
return 0;
}
}
}
}
}
}
printf("-1");
return 0;
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...