eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Адронные коллайдеры

Адронные коллайдеры

Две страны Байтландия и Флатландия решили объединить свои усилия в исследованиях в области физики высоких энергий и построили \textbf{n} адронных коллайдеров. Каждый коллайдер имеет форму кольца и находится под землей. При этом можно считать, что толщина каждого из коллайдеров пренебрежимо мала - их можно считать окружностями. Как известно, адронные коллайдеры - устройства сложные и требующие постоянного внимания. Ни одна из стран не хочет брать на себя обслуживание всех коллайдеров, поэтому было решено поделить обслуживание коллайдеров между странами. Для того чтобы все было честно, было решено, что каждая из стран будет обслуживать ровно половину каждого из коллайдеров. Границу зон ответственности было решено провести в виде окружности. Таким образом, необходимо найти окружность, которая разбивает каждый из коллайдеров на две равные по длине части (то есть пересекает каждый из них в двух диаметрально противоположных точках). \includegraphics{https://static.e-olymp.com/content/df/dfb8aa35329cab300cd0a584a5dc7270aade449d.jpg} Требуется написать программу, которая по описанию построенных коллайдеров найдет окружность, удовлетворяющую указанным требованиям. \InputFile Первая строка входного файла содержит целое число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{3}). Каждая из последующих \textbf{n} строк содержит описание одного из коллайдеров. Описание коллайдера состоит из трех целых чисел: \textbf{x}, \textbf{y}, \textbf{r} - координат центра коллайдера и его радиуса (|\textbf{x}|, |\textbf{y}| ≤ \textbf{1000}, \textbf{1} ≤ \textbf{r} ≤ \textbf{1000}). Коллайдеры не имеют общих точек, не лежат один внутри другого, а их центры (если \textbf{n}=\textbf{3}) не находятся на одной прямой. \OutputFile В первой строке выходного файла описание искомой границы: координаты центра окружности и радиус. Выводите как можно больше знаков после десятичной точки. Ответ вевыдите с точностью не менее \textbf{10^\{-5\}}. Координаты центра и радиус окружности не должны превосходить \textbf{10^7} по абсолютной величине. Гарантируется, что существует решение, удовлетворяющее указанному ограничению.
Лимит времени 2 секунды
Лимит использования памяти 64 MiB
Входные данные #1
2
2 0 1
-2 0 1
Выходные данные #1
0.0 0.0 2.23606797749979
Автор Михаил Кевер, Федор Царев