TopCoder

餘切
$\Huge\text{freeh1}$

User's AC Ratio

100.0% (3/3)

Submission's AC Ratio

83.3% (5/6)

Tags

Description

在笛卡兒平面上有 $n$ 個點

若定義兩點的距離為兩點間直線的長度

現在我們想知道距離所有其他點的距離和最小的是哪個點

因為ISSC覺得這個點會離重心很近,所以你只要輸出重心就好

Input Format

每個點會用 \((x_i,y_i)\) 的形式表達,輸入直到EOF為止

保證輸入檔內只有'1'~'9', '-', '(' , ')', ' ' , '\n' 的字元

$n$ 為32-bit內的整數,但我不會跟你說

輸入檔可能包含64-bit內的整數

Output Format

輸出重心位置 \((x,y)\),並四捨五入到小數點第三位

Sample Input 1

(2,3) ( 1 , 4)( 3 ,3 ) (2
,
2 ) ( 2 , 7) ( 5,







-1)

Sample Output 1

(2.500,3.000)

Hints

Problem Source

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Memory Limit (RSS, KiB) Output Limit (KiB) Subtasks
0 1000 250000 250000 65536
1 1000 250000 250000 65536
2 1000 250000 250000 65536
3 1000 250000 250000 65536
4 1000 250000 250000 65536