題面:
假設宇宙射線的發射點位於乙個平面,現在我們知道所有宇宙射線的發射點,他們的座標都是整數。現在要構造乙個保護罩,這個保護罩是乙個圓形,中心位於乙個宇宙射線的發射點上。需要做乙個能覆蓋所有的發射點同時面積最小的保護罩
輸入 第一行乙個正整數n,表示宇宙射線發射點的個數
接下來n行,每行兩個整數x,y,表示宇宙射線發射點的位置
輸出包括兩行第一行輸出保護罩的中心座標x,y 用空格隔開
第二行輸出保護罩半徑的平方
(所有輸出保留兩位小數,如有多解,輸出x較小的點,如扔有多解,輸入y較小的點)無行末空格
sample input:
50 0
0 11 0
0 -1
-1 0
sample output:
0.00 0.00
1.00
資料組成及要求
思路:
#include
#include
#include
#include
#include
#include
using
namespace std;
const
long
long inf=
1e15
;struct point
p[1001];
bool
cmp(point a,point b)
long
long
dis(point a,point b)
intmain()
sort
(p,p+n,cmp)
; point temp;
long
long ans=inf;
for(
int i=
0;i(len
}printf
("%.2f %.2f\n",(
double
)temp.x,
(double
)temp.y)
;printf
("%.2lf",(
double
)ans)
;return0;
}
ZJM要抵禦宇宙射線
據傳,2020年是宇宙射線集中爆發的一年,這和神秘的宇宙狗脫不了干係!但是瑞神和東東忙於正面對決宇宙狗,宇宙射線的抵禦工作就落到了zjm的身上。假設宇宙射線的發射點位於乙個平面,zjm已經通過特殊手段獲取了所有宇宙射線的發射點,他們的座標都是整數。而zjm要構造乙個保護罩,這個保護罩是乙個圓形,中心...
B ZJM要抵禦宇宙射線
據傳,2020年是宇宙射線集中爆發的一年,這和神秘的宇宙狗脫不了干係 但是瑞神和東東忙於正面對決宇宙狗,宇宙射線的抵禦工作就落到了zjm的身上。假設宇宙射線的發射點位於乙個平面,zjm已經通過特殊手段獲取了所有宇宙射線的發射點,他們的座標都是整數。而zjm要構造乙個保護罩,這個保護罩是乙個圓形 中心...
M4 ZJM要抵禦宇宙射線
據傳,2020年是宇宙射線集中爆發的一年,這和神秘的宇宙狗脫不了干係!但是瑞神和東東忙 於正面對決宇宙狗,宇宙射線的抵禦工作就落到了zjm的身上。假設宇宙射線的發射點位於乙個 平面,zjm已經通過特殊手段獲取了所有宇宙射線的發射點,他們的座標都是整數。而zjm要構 造乙個保護罩,這個保護罩是乙個圓形...