Məsələlər
Минимальный круг
Минимальный круг
Напишите программу, которая находит круг, охватывающий заданное множество точек и при этом имейщий минимальную площадь. В одном примере не более \textbf{100} точек.
\InputFile
Входные данные содержит несколько тестовых случаев. Каждый тестовый случай содержит сначала количество точек \textbf{N} в множестве. Последующие \textbf{N} строк содержат данные об \textbf{x} и \textbf{y} координатах каждой из \textbf{N }точек через пробел. Последняя строка, указывающая на окончание входных данных содержит одно число \textbf{0}.
\OutputFile
Для каждого набора данных в одной строке через пробел выведите \textbf{3} числа: координаты центра круга и его радиус. Все данные выводить с точностью \textbf{2} цифры после десятичной точки.
Giriş verilənləri #1
2 0.0 0.0 3 0 5 0 0 0 1 1 0 1 1 2 2 0
Çıxış verilənləri #1
1.50 0.00 1.50 1.00 1.00 1.41