Problem F
Weird Flecks, But OK

An artist who wanted to create an installation where his works appeared to be floating in midair has cast a large cube of clear acrylic to serve as a base. Unfortunately, during the casting, some small flecks of dirt got into the mix, and now appear as a cluster of pinpoint flaws in the otherwise clear cube.
He wants to drill out the portion of the cube containing the flaws so that he can plug the removed volume with new, clear acrylic. He would prefer to do this in one drilling step. For stability’s sake, the drill must enter the cube only once, perpendicular to one of its faces. The cube’s faces are parallel to the coordinate axes.
Given the
Input
The first line of input contains an integer
This is followed by
Output
Print the diameter of the smallest drill bit that would remove all the flaws.
The answer is considered correct if the absolute or relative
error is less than
Sample Input 1 | Sample Output 1 |
---|---|
3 1.0 0.0 1.4 -1.0 0.0 -1.4 0.0 1.0 -0.2 |
2.0000000000 |
Sample Input 2 | Sample Output 2 |
---|---|
5 1.4 1.0 0.0 -0.4 -1.0 0.0 -0.1 -0.25 -0.5 -1.2 0.0 0.9 0.2 0.5 0.5 |
2.0000000000 |
Sample Input 3 | Sample Output 3 |
---|---|
8 435.249 -494.71 -539.356 455.823 -507.454 -539.257 423.394 -520.682 -538.858 446.507 -501.953 -539.37 434.266 -503.664 -560.631 445.059 -549.71 -537.501 449.65 -506.637 -513.778 456.05 -499.715 -561.329 |
49.9998293198 |