Задача E. Коррекция контура
Задачу добавил: alef
Успешно сдано решений: 14
Спустя короткое время стало понятно, что не все осколки попали в защитный контур. Да и возможности сотрудников по его поддержанию небезграничны. Впрочем, из НИИЧАВО, уже везут установку, которая сможет некоторое время поддерживать защитный контур – пока все осколки не будут собраны. Установка может создавать защитный контур в форме окружности. Однако время работы установки находится в прямой зависимости от длины контура. Поэтому, чтобы установка как можно дольше могла проработать автономно, длина контура должна быть минимальной. Необходимо выяснить, где именно следует поместить установку.
Формат входного файла input.txt
Первая строка содержит целое число M (1 <= M <= 1000) – количество осколков метеорита. Следующие M строк содержат по два целых числа Xj и Yj через пробел – координаты осколка № j (1 <= j <= M), –10000 <= Xj, Yj <=10000.
Формат выходного файла output.txt
Первая строка содержит два числа через пробел с точностью два знака после запятой – координаты X и Y точки, где следует поместить установку.
Пример входного файла
2
0 0
2 0
Пример выходного файла
1.00 0.00