Задача №453. Покрыть точки кругом
Даны N точек. Требуется построить круг минимального радиуса такой, чтобы этот круг целиком покрывал все точки (допустимо, чтобы некоторые точки лежали на границе круга).
Входные данные
Сначала вводится число N - количество точек, 3<=N<=100000. Далее идут N пар чисел, задающих координаты точек. Координаты - вещественные числа.
Выходные данные
Выведите три числа - координаты центра и радиус искомого круга. Если решений несколько, выведите любое из них.
Примеры
Входные данные
4 0 0 6 0 6 8 0 8
Выходные данные
3.00000000000000E+0000 4.00000000000000E+0000 5.00000000000000E+0000
Сдать: для сдачи задач необходимо войти в систему