1222 : radius
- 时间限制Time Limit
- 1 秒Sec
- 内存限制Memory Limit
- 128 兆MB
- 提交次数Submitted
- 115 次Times
- 通过次数Solved
- 16 次Times
| C / C++ | 1 s |
|---|---|
| Java / Python3 / Kotlin |
3 s
1s + 2s
|
全局时限上限:30 s(补偿后超出截断) Global time cap: 30 s (after allowances)
| C / C++ | 128 MB |
|---|---|
| Java / Kotlin |
640 MB
128 + 512 MB · 含 JVM
128 + 512 MB · JVM
|
| Python3 |
640 MB
128 + 512 MB
|
全局内存上限:2048 MB(补偿后超出截断) Global memory cap: 2048 MB (after allowances)
| 输入Input | 标准输入。Standard input. |
|---|---|
| 输出Output | 标准输出,格式以题面为准。Standard output; format as specified in the statement. |
| 时间与内存Time and memory | 记选手程序的 CPU 时间和内存峰值。判定程序不计入。题目上的限制只约束选手程序。The record is the solution’s CPU time and peak memory. The checker is not included. The limits apply only to the solution. |
题目描述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}\).