第十六周模測 ZJM要抵禦宇宙射線

一、題目

據傳，2023年是宇宙射線集中爆發的一年，這和神秘的宇宙狗脫不了干係！但是瑞神和東東忙於正面對決宇宙狗，宇宙射線的抵禦工作就落到了zjm的身上。假設宇宙射線的發射點位於乙個平面，zjm已經通過特殊手段獲取了所有宇宙射線的發射點，他們的座標都是整數。而zjm要構造乙個保護罩，這個保護罩是乙個圓形，中心位於乙個宇宙射線的發射點上。同時，因為大部分經費都撥給了瑞神，所以zjm要節省經費，做乙個最小面積的保護罩。當zjm決定好之後，東東來找zjm一起對抗宇宙狗去了，所以zjm把問題扔給了你~

二、輸入

輸入第一行乙個正整數n，表示宇宙射線發射點的個數

接下來n行，每行兩個整數x,y，表示宇宙射線發射點的位置

三、輸出

輸出包括兩行

第一行輸出保護罩的中心座標x,y 用空格隔開

第二行輸出保護罩半徑的平方

（所有輸出保留兩位小數，如有多解，輸出x較小的點，如扔有多解，輸入y較小的點）

無行末空格

四、樣例輸入輸出

input

5

0 00 1

1 00 -1

-1 0

output

0.00 0.00

1.00

五、解題思路

暴力演算法。

首先將輸入的點排序，保證x小的在前，x相等的y小的在前。

然後記錄每個點到其他點的最長距離。

再從這些距離中選擇最短的乙個，在記錄距離的時候記得要同時記錄對應的點，以便輸出結果時使用。

注意：答案要求的是半徑的平方，爆〇警告。

六、樣例**

#include
#include
#include
using
namespace std;
int n;
long
long dis[
1010][
1010];
long
long maxn[
1010];
long
long xx[
1010
],yy[
1010];
struct point
p[1010];
bool
compare
(const point p1,
const point p2)
;void
solve()
}}long
long ans =
1e12
, x1, y1;
for(
int i=
0; iprintf
("%lld.00 %lld.00\n"
,x1,y1)
;printf
("%lld.00"
,ans);}
intmain()
solve()
;return0;
}

第十六周模測 ZJM要抵禦宇宙射線

第十六周 OJ Money Problem

第十六周計畫

第十六周總結

第十六周模測 ZJM要抵禦宇宙射線

第十六周 OJ Money Problem

第十六周計畫

第十六周總結

相關推薦