比赛 2024国庆练习1 评测结果 AAAAAAAAAA
题目名称 混乱的齿轮 最终得分 100
用户昵称 袁书杰 运行时间 0.048 s
代码语言 C++ 内存使用 3.60 MiB
提交时间 2024-10-04 15:39:43
显示代码纯文本
#include<bits/stdc++.h>
#define int long long
using namespace std;
struct node{
	double x,y,r;
}point[100005];
int n,tot[100005];
double ask_distance(double x,double y,double xx,double yy){
	return sqrt((x-xx)*(x-xx)+(y-yy)*(y-yy));
}
signed main(){
    freopen("rollers.in","r",stdin);
    freopen("rollers.out","w",stdout);
    ios::sync_with_stdio(false);
 	cin.tie(0),cout.tie(0);
 	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>point[i].x>>point[i].y>>point[i].r;
 	}
 	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
		 	if(i==j){
				continue;
		 	}
		 	if(ask_distance(point[i].x,point[i].y,point[j].x,point[j].y)<=point[i].r+point[j].r){
		 		tot[i]++;
		 	}
		}
 	}
 	for(int i=1;i<=n;i++){
 		if(tot[i]==1){
 			if(point[i].x==0&&point[i].y==0){
 				continue;
 			}
 			else{
 				cout<<point[i].x<<" "<<point[i].y;
 				return 0;
 			}
 		}
 	}
 	
    return 0;
}