B ZJM要抵禦宇宙射線

據傳，2023年是宇宙射線集中爆發的一年，這和神秘的宇宙狗脫不了干係!但是瑞神和東東忙於正面對決宇宙狗，宇宙射線的抵禦工作就落到了zjm的身上。

假設宇宙射線的發射點位於乙個平面，zjm已經通過特殊手段獲取了所有宇宙射線的發射點，他們的座標都是整數。而zjm要構造乙個保護罩,這個保護罩是乙個圓形 ，中心位於乙個宇宙射線的發射點上。同時，因為大部分

經費都撥給了瑞神，所以zjm要節省經費,做乙個最小面積的保護罩。當zjm決定好之後,東東來找zjm一起對抗宇宙狗去了，所以zjm把問題扔給了你~

根據各的資料範圍，暴力求解就可以ac，遍歷每個點找到以他為中心半徑最小的點即可。

#include

using
namespace std;
long
long n, x, y,maxn=-1
;vectorlong
long
,long
long
>> v,ans;
bool
cmp(pair<
long
long
,long
long
> p1, pair<
long
long
,long
long
> p2)
else
return p1.second < p2.second;
}int
main()
for(
int i =
0; i < v.
size()
; i++)}
ans.
push_back
(make_pair
(i, maxn));
maxn =-1
;}sort
(ans.
begin()
, ans.
end(
), cmp)
; cout <<
setiosflags
(ios::fixed)
<<
setprecision(2
);cout <<
(double
)v[ans[0]
.first]
.first <<
" "<<
(double
)v[ans[0]
.first]
.second << endl;
cout <<
(double
)ans[0]
.second << endl;
return0;
}

M4 B ZJM要抵禦宇宙射線

看起來像最小覆蓋圓問題，但是仔細看題目 中心點在發射點的某乙個。所以這道題目就簡單了很多。思路很清晰o n 2 的暴力做法。兩重迴圈，計算兩兩之間的距離，找到能覆蓋所有點的最小距離 for int i 0 iif dmax dmax 0 最後，需要注意的是，這裡需要考慮的是 相同距離的情況之下，先考...

csp M4 B ZJM要抵禦宇宙射線

題目描述 據傳，2020年是宇宙射線集中爆發的一年，這和神秘的宇宙狗脫不了干係 但是瑞神和東東忙於正面對決宇宙狗，宇宙射線的抵禦工作就落到了zjm的身上。假設宇宙射線的發射點位於乙個平面，zjm已經通過特殊手段獲取了所有宇宙射線的發射點，他們的座標都是整數。而zjm要構造乙個保護罩,這個保護罩是乙個...

ZJM要抵禦宇宙射線

據傳，2020年是宇宙射線集中爆發的一年，這和神秘的宇宙狗脫不了干係！但是瑞神和東東忙於正面對決宇宙狗，宇宙射線的抵禦工作就落到了zjm的身上。假設宇宙射線的發射點位於乙個平面，zjm已經通過特殊手段獲取了所有宇宙射線的發射點，他們的座標都是整數。而zjm要構造乙個保護罩，這個保護罩是乙個圓形，中心...