- Описание
- Отправленные решения
4. 6 из 36
В лотерее 6 из 36 нужно угадать 6 чисел, а в этой задаче нужно выбрать 6 точек из 36, которые можно покрыть кругом. Круг при этом должен быть как можно меньшего радиуса.
Формат ввода
Скачайте файл с данными (10 наборов точек).
Один набор точек задается одной строкой, содержащей 72 вещественных числа: $x_1$ $y_1$ $x_2$ $y_2$ $\ldots$ $x_{36}$ $y_{36}$.
Формат вывода
Введите 10 действительных чисел (десятичный разделитель – точка): минимальные радиусы кругов для каждого из наборов данных. Числа введите по одному в строке.
Ваш ответ будет принят, если введенные числа отличаются от правильных ответов на величину не более $10^{-9}$.
Примечание
Ваш ответ должен выглядеть следующим образом:
1.111111111111111
2.222222222222222
3.333333333333333
... остальные 7 строк.
Числа, использованные для данного примера, ничего общего с решением задачи не имеют :)
Ограничения
Ограничение времени
1 с
Ограничение памяти
64 МБ