抵禦宇宙射線 確定圓心及半徑

2021-10-06 20:18:30 字數 1181 閱讀 9991

題面:

假設宇宙射線的發射點位於乙個平面,現在我們知道所有宇宙射線的發射點,他們的座標都是整數。現在要構造乙個保護罩,這個保護罩是乙個圓形,中心位於乙個宇宙射線的發射點上。需要做乙個能覆蓋所有的發射點同時面積最小的保護罩

輸入 第一行乙個正整數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要構 造乙個保護罩,這個保護罩是乙個圓形...