4740: radius
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：Special Judge
上传者：
提交：5
通过：1
题目描述
There are n distinct points in three-dimensional space，the coordinate of the i-th point is represented by (xi,yi,zi).
A compliant sphere is defined as having its center on the coordinate axis, and at least ⌊n/2⌋ points within or on its surface. What is the minimum radius of the compliant sphere.
输入格式
The first line contains an integer n(1≤n≤10000).
Next n lines each contains three integers xi,yi,zi.(∣xi∣,∣yi∣,∣zi∣≤10000).
输出格式
The minimum radius.
Your answer will be considered correct if its absolute or relative error does not exceed 10−6.
输入样例 复制
1
0 0 -2
输出样例 复制
0.00000000
数据范围与提示
test2:
in:
3
3 -2 4
-1 -1 2
2 2 2
out:
1.41421356
判题方式：SpecialJudge
in:
3
3 -2 4
-1 -1 2
2 2 2
out:
1.41421356
判题方式：SpecialJudge