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