TopCoder

喵喵
貓咪好可愛 <3

User's AC Ratio

100.0% (6/6)

Submission's AC Ratio

76.9% (10/13)

Tags

Description

戰地風雲2: 歐洲聯軍

  歐洲聯軍與蘇聯達成共識之後,已從北方以戰鬥機掩護運輸機的方式,成功空降佔領長城要塞,作為進攻基地。
  中國解放軍已控制歐盟的空軍勢力,北區總司令胖天並要求河北陸軍十三師第四砲兵連進行地對地加農砲轟炸。由於迫於砲彈的攻擊範圍如果大到歐盟所攻佔的範圍外,將會危及附近的中國村民(砲彈轟下去呈現圓形)。胖天要求在安全許可的情況下,以一枚加農砲向歐洲聯軍示威,以威嚇並牽制敵軍勢力。
  連長肥郭焦急如焚,不知該在何處轟炸可以達成最大效果,所以他找向你,要轟多大範圍的砲彈?

對了,這題請先引入標頭檔 "lib1622.h" 然後使用以下這些函數。

 void Initialize()
  大戰(遊戲)開始!
 void Report(double r)
  回傳砲彈範圍的半徑。把你認為的答案轟下去喵!有沒有成功就看這一次了!

Input Format

一筆測資~

請先 Initialize()
第一行有數字n, (3<n<=1000)描述歐洲勢力在長城地區外圍有幾個點
接下來n行各有兩個實數 xi yi (0<=xi, yi <=10000) 描述座標位置。

(測資都是凸多邊形, 而且順序是順時鐘)

Output Format

無。請用 Report。
只要答案誤差在0.01內胖天就不會處罰你!

Sample Input 1

4
0 0
0 2
2 2
2 0

Sample Output 1

Report(1)

Hints

7/16 祝 naieeliao 生日快樂吧 XD

Problem Source

原TIOJ1622 / Problem Setter:naieeliao
範測以修正.

Subtasks

No. Testdata Range Score
1 0 16
2 1 16
3 2 16
4 3 16
5 4 16
6 5 20

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 65536 262144 1
1 3000 65536 262144 2
2 3000 65536 262144 3
3 3000 65536 262144 4
4 3000 65536 262144 5
5 3000 65536 262144 6