题目大意
题目翻译十分很简洁,可以看看原题目。
题目解法
这里要用到了两点间距离公式,即两点之间的距离为 ( x 1 − x 2 ) 2 + ( y 1 − y 2 ) 2 \sqrt{(x_1-x_2)^2+(y_1-y_2)^2} (x1−x2)2+(y1−y2)2,将每一个点距离原点,即 ( 0 , 0 ) (0,0) (0,0) 点的距离,然后进项排序。
之后循环扫描,每次将人数加上当前点的人数,直到总人数 ≥ 1 0 6 \ge 10^6 ≥106,输出当前圆距原点的距离,即半径 r r r,结束程序。
循环结束,程序还没有结束,那就是说明无法画出这样的圆,直接输出 -1
。
最后注意,半径要保留 7 7 7 位小数输出。
参考代码
#include<bits/stdc++.h>
#define int long long
using namespace std;
struct lcz{
int x,y,k;
double jl;
}a[1010];
bool cmp(lcz a,lcz b){return a.jl<b.jl;}//以距离为关键字排序
signed main(){
int n,s;
cin>>n>>s;
for(int i=1;i<=n;i++){
cin>>a[i].x>>a[i].y>>a[i].k;
a[i].jl=sqrt(a[i].x*a[i].x+a[i].y*a[i].y);//计算距离
}
sort(a+1,a+n+1,cmp);
for(int i=1;i<=n;i++){
s+=a[i].k;
if(s>=1000000){
printf("%.7lf",a[i].jl);
return 0;
}
}
cout<<-1;
}