Мінімальний круг
Дуже складна
Обмеження на час виконання 10 секунд
Обмеження на використання пам'яті 64 мегабайти
Напишіть програму, яка знаходить круг, що охоплює задану множину точок і при цьому має мінімальну площу. В одному прикладі не більше 100 точок.
Вхідні дані
Вхідні дані містять декілька тестових випадків. Кожен тестовий випадок містить спочатку кількість точок N у множині. Наступні N рядків містять дані про x та y координатих кожної з N точок через пропуск. Останній рядок, який вказує на завершення вхідних даних містить одне число 0.
Вихідні дані
Для кожного набору даних в одному рядку через пропуск виведіть 3 числа: координати центра круга та його радіус. Всі дані виводьте з точністю 2 цифри після десяткової крапки.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 611
Коефіцієнт прийняття 0%