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 МБ

Теги

Без компиляции
Нужно войти, чтобы отправить решение.Войти