eolymp
bolt
Try our new interface for solving problems
Məsələlər

Демократия наступает

Демократия наступает

Флагман мировой демократии сверхдержава Лимерика очень не любит страны, богатые жевательной резинкой. По этой причине Лимерика, причиняя добро и нанося милосердие, иногда начинает бомбить эти страны. В настоящий момент под прицелами генералов находится город, состоящий из \textbf{N} домов. Так уж вышло, что система навигации ракетно-бомбового оборудования работает таким образом, что удар позиционируется по не менее чем трем домам в городе. Таким образом, зона поражения представляет собой круг, граница которого проходит не менее чем через три дома. По очевидным причинам, лучшие умы Лимерики хотят, чтобы все дома города попали в зону поражения. А так как стоимость проведения военной операции пропорциональна радиусу соответствующего круга, они хотят, чтобы радиус был минимален. Помогите жителям города - найдите размер и возможную позицию зоны поражения. \InputFile В первой строке записано целое число \textbf{N} (\textbf{3} ≤ \textbf{N} ≤ \textbf{1000}). Далее в \textbf{N} строках заданы позиции домов в городе парами целых чисел \textbf{x_i}, \textbf{y_i} (\textbf{-300} ≤ \textbf{x_i}, \textbf{y_i} ≤ \textbf{300}). Позиции никаких двух домов не совпадают. Гарантируется, что не существует прямой, на которой расположены все \textbf{N} домов города. \OutputFile Выведите три числа \textbf{x}, \textbf{y}, \textbf{r} с точностью не менее \textbf{0.0001}, где (\textbf{x}, \textbf{y}) - расположение центра ракетно-бомбового удара, а \textbf{r} - его радиус. Гарантируется, что \textbf{r} < \textbf{10^3}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
5
0 2
2 0
1 1
2 2
0 0
Çıxış verilənləri #1
1.0000000000000002 1.0000000000000002 1.4142135623730947
Müəllif Mike Mirzayanov
Mənbə Saratov SU Contest, Thursday, Petrozavodsk Summer Session, August 24, 2006