1222 : radius
时间限制Time Limit
1
秒Sec
内存限制Memory Limit
128
兆MB
提交次数Submitted
115
次Times
通过次数Solved
16
次Times
特判评测 Special
读写方式与标准评测相同。答案可能不唯一,是否正确由本题的特判程序判定,输出格式以题面为准。
I/O is the same as standard judge. Several outputs may be valid; this problem’s special judge decides correctness. Follow the output format in the statement.
| 输入Input | 标准输入。Standard input. |
|---|---|
| 输出Output | 标准输出,格式以题面为准。Standard output; format as specified in the statement. |
点击可查看各语言的读写示例。 Click for I/O samples in each language.
题目描述Description
There are \(n\) distinct points in three-dimensional space,the coordinate of the i-th point is represented by \((x_i,y_i,z_i)\).
A compliant sphere is defined as having its center on the coordinate axis, and at least \(\lfloor n / 2 \rfloor\) points within or on its surface. What is the minimum radius of the compliant sphere.
输入格式Input
The first line contains an integer \(n (1 \leq n \leq 10000)\).
Next n lines each contains three integers \(x_i , y_i, z_i.(\mid x_i\mid , \mid y_i \mid, \mid z_i \mid \leq 10000)\).
输出格式Output
The minimum radius.
Your answer will be considered correct if its absolute or relative error does not exceed \(10^{-6}\).