M4 ZJM要抵禦宇宙射線

2021-10-06 22:00:21 字數 963 閱讀 9952

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

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

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

輸出包括兩行

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

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

(所有輸出保留兩位小數,如有多解,輸出x較小的點,如扔有多解,輸入y較小的點)

無行末空格

50 0

0 11 0

0 -1

-1 0

0.00

0.00 1.00

對每乙個點計算其與其他所有點之間距離的最大值,將所有點的最小的距離最大值對應的最靠前的點輸出並輸出這個最小距離

忘記考慮輸出的是字典序最小的中心點

#include

#include

using

namespace std;

long

long x[

1010

],y[

1010];

intmain()

if(maxx==minn)

}else

if(maxx}printf

("%lld.00 %lld.00\n"

,xe,ye)

;printf

("%lld.00"

,minn)

;return0;

}

ZJM要抵禦宇宙射線

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

M4 B ZJM要抵禦宇宙射線

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

B ZJM要抵禦宇宙射線

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