比赛 2024国庆练习1 评测结果 RRRRRRRRRR
题目名称 混乱的齿轮 最终得分 0
用户昵称 徐诗畅 运行时间 0.036 s
代码语言 C++ 内存使用 3.56 MiB
提交时间 2024-10-04 15:38:26
显示代码纯文本
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. const int N=1205;
  4. int mp[N][N],ans,n,x[N],y[N],r[N];
  5. int vis[N];
  6. queue<int> q;
  7. int main(){
  8. freopen("rollers8.in","r",stdin);
  9. freopen("rollers8.out","w",stdout);
  10. scanf("%d",&n);
  11. for(int i = 1;i<=n;i++){
  12. scanf("%d%d%d",&x[i],&y[i],&r[i]);
  13. if(x[i]==0&&y[i]==0) q.push(i),vis[i]=1;
  14. }
  15. for(int i = 1;i<=n;i++){
  16. for(int j = 1;j<=n;j++){
  17. if(pow(x[i]-x[j],2)+pow(y[i]-y[j],2)<=pow(r[i]+r[j],2))
  18. mp[i][j]=1;
  19. }
  20. }
  21. while(!q.empty()){
  22. int u = q.front(); q.pop();
  23. for(int i = 1;i<=n;i++){
  24. if(!vis[i]&&mp[u][i]){
  25. vis[i]=1;
  26. q.push(i);
  27. ans=i;
  28. }
  29. }
  30. }
  31. printf("%d %d",x[ans],y[ans]);
  32. return 0;
  33. }