eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Мінімальний круг

Мінімальний круг

Напишіть програму, яка знаходить круг, що охоплює задану множину точок і при цьому має мінімальну площу. В одному прикладі не більше \textbf{100} точок. \InputFile Вхідні дані містять декілька тестових випадків. Кожен тестовий випадок містить спочатку кількість точок \textbf{N} у множині. Наступні \textbf{N} рядків містять дані про \textbf{x} та \textbf{y} координатих кожної з \textbf{N }точок через пропуск. Останній рядок, який вказує на завершення вхідних даних містить одне число \textbf{0}. \OutputFile Для кожного набору даних в одному рядку через пропуск виведіть \textbf{3} числа: координати центра круга та його радіус. Всі дані виводьте з точністю \textbf{2} цифри після десяткової крапки.
Ліміт часу 10 секунд
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2
0.0 0.0
3 0
5
0 0
0 1
1 0
1 1
2 2
0
Вихідні дані #1
1.50 0.00 1.50
1.00 1.00 1.41