#P17321. [ICPC 2018 Nanjing R] Country Meow

    ID: 19663 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 显示难度普及+/提高− 上传者: 标签>2018Special JudgeICPC南京

[ICPC 2018 Nanjing R] Country Meow

Problem Description

In the 24th24^{\text{th}} century, there is a country somewhere in the universe, namely Country Meow. Due to advanced technology, people can easily travel in the 3-dimensional space.

There are NN cities in Country Meow. The ii-th city is located at (xi,yi,zi)(x_i,y_i,z_i) in Cartesian coordinate.

Due to the increasing threat from Country Woof, the president decided to build a new combatant command, so that troops in different cities can easily communicate. Hence, the Euclidean distance between the combatant command and any city should be minimized.

Your task is to calculate the minimum Euclidean distance between the combatant command and the farthest city.

Input Format

The first line contains an integer NN (1≤N≤1001 \le N \le 100).

The following NN lines describe the ii-th city located. Each line contains three integers xi,yi,zix_i, y_i, z_i (−100000≤xi,yi,zi≤100000-100000 \le x_i, y_i, z_i \le 100000).

Output Format

Print a real number —\text{---} the minimum Euclidean distance between the combatant command and the farthest city. Your answer is considered correct if its absolute or relative error does not exceed 10−310^{-3}. Formally, let your answer be aa, and the jury's answer be bb. Your answer is considered correct if ∣a−b∣max⁡(1,∣b∣)≤10−3\frac{|a - b|}{\max(1, |b|)} \le 10^{-3}.

3
0 0 0
3 0 0
0 4 0
2.500000590252103
4
0 0 0
1 0 0
0 1 0
0 0 1
0.816496631812619