People with headphones

Professor Oak is a hater. His new rage is against the people that wear
headphones while walking on the street. They seem to move on straight
lines no matter what, never caring about people around. Prof. Oak has a
radical idea of what should be done: to capture all those headphone
people and intern them in a bedlam for some psychiatric treatment.

Let us model this situation: We have n points on the two-dimensional
plane. Every point moves forever with some constant speed. Two or more
points can be at the same position at the same time (that is, there are
no collisions). Prof. Oak can decide when to capture all the points. He
will do that with the smallest circular net that covers all the points.

Can you compute the minimum possible radius of the net if we choose the
best moment in time (past, present, or future)?

Input

Input consists of several cases, each with the number of points n,
followed by four real numbers x_(i), y_(i), a_(i) and b_(i) to define
every point, by its position (x_(i), y_(i)) at time 0, and its constant
speed (a_(i), b_(i)). Assume 2 ≤ n ≤ 1000, and that the four numbers
defining each point have absolute values bounded by 1000 and at most two
decimal digits.

Output

For every case, print with one digit after the decimal point the minimum
radius to capture all the points if we optimally choose when to do it.
The input cases have no precision issues.

Problem information

Author: Salvador Roura

Generation: 2026-01-25T11:18:52.452Z

© Jutge.org, 2006–2026.
https://jutge.org
