據傳,2023年是宇宙射線集中爆發的一年,這和神秘的宇宙狗脫不了干係!但是瑞神和東東忙 於正面對決宇宙狗,宇宙射線的抵禦工作就落到了zjm的身上。假設宇宙射線的發射點位於乙個 平面,zjm已經通過特殊手段獲取了所有宇宙射線的發射點,他們的座標都是整數。而zjm要構 造乙個保護罩,這個保護罩是乙個圓形,中心位於乙個宇宙射線的發射點上。同時,因為大部分 經費都撥給了瑞神,所以zjm要節省經費,做乙個最小面積的保護罩。當zjm決定好之後,東東 來找zjm一起對抗宇宙狗去了,所以zjm把問題扔給了你~
輸入描述
輸入 第一行乙個正整數n,表示宇宙射線發射點的個數 接下來n行,每行兩個整數x,y,表示宇宙射線發射點的位置輸出描述
輸出包括兩行 第一行輸出保護罩的中心座標x,y 用空格隔開 第二行輸出保護罩半徑的平方樣例輸入(所有輸出保留兩位小數,如有多解,輸出x較小的點,如扔有多解,輸入y較小的點) 無行末空格
500
0110
0-1-
10
樣例輸出
0.00
0.00
1.00
資料組成
資料點nx
y1~5
n<=100
x<=10000
y<=10000
6~10
n<=1000
x<=100000
y<=100000
遍歷所有座標,對每乙個座標i,計算它到其他座標的距離,取最大值為以i為圓心的圓的半徑r。如果半徑r小於r(最終答案,初始值為最大值),說明這個圓符合要求,更新圓心的座標為i,半徑r=r。如果半徑r等於r,說明有多解,按照題目要求,如有多解,輸出x較小的點,如扔有多解,輸入y較小的點。
最後輸出結果,注意輸出半徑的平方,且保留兩位小數printf("%.2f",r*r),
#include
#include
#include
using
namespace std;
const
double eps =
1e-8
;struct point};
bool
cmp(
const point a,
const point b)
double
dis(point a, point b)
point a[
1005
],c;
double r;
intmain()
c = a[0]
; r =
1e12
;for
(int i=
0; i(r==r&&t.x<=c.x)
}else
if(r>r)
}printf
("%.2lf %.2lf\n"
, c.x, c.y)
;printf
("%.2lf\n"
, r*r)
;}
week4 csp模測 A 咕咕東的奇遇
咕咕東是個貪玩的孩子,有一天,他從上古遺跡中得到了乙個神奇的圓環。這個圓環由字母表組成首尾相接的環,環上有乙個指標,最初指向字母a。咕咕東每次可以順時針或者逆時針旋轉一格。例如,a順時針旋轉到z,逆時針旋轉到b。咕咕東手裡有乙個字串,但是他太笨了,所以他來請求你的幫助,問最少需要轉多少次。輸入只有一...
程式設計思維與實踐 Week4 CSP模測
b 咕咕東想吃飯 c 可怕的宇宙射線 咕咕東是個貪玩的孩子,有一天,他從上古遺跡中得到了乙個神奇的圓環。這個圓環由字母表組成首尾相接的環,環上有乙個指標,最初指向字母a。咕咕東每次可以順時針或者逆時針旋轉一格。例如,a順時針旋轉到z,逆時針旋轉到b。咕咕東手裡有乙個字串,但是他太笨了,所以他來請求你...
4T硬碟安裝作業系統
近期需要在4t硬碟上安裝作業系統,開始時是按以前正常的安裝步驟,但是老是報錯,上網找了一些資料,初步解決了在4t硬碟上安裝作業系統的問題 在系統提示無法安裝的那一步,按住 shift f10 會彈出 cmd 命令符1.輸入 diskpart 回車 進入diskpart 2.輸入 list disk ...