CSP模測4 T2 ZJM要抵禦宇宙射線

2021-10-06 20:28:51 字數 1679 閱讀 8023

據傳,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 ...