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