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

Строительство в городе

Строительство в городе

Новейшие веяния достигли и Солнечного города. Один местный бизнесмен решил построить в городе современный торгово-развлекательный комплекс. Ведущие архитекторы города уже разработали проект, теперь осталось только определить, где он будет размещён. Конечно, предприниматель хотел бы, чтобы комплекс был построен как можно ближе к центру города, но городская администрация оказалась категорически против сноса любых зданий в городе. Поэтому теперь перед предпринимателем встала задача: найти находящийся ближе всего к центру города свободный участок достаточного для строительства размера. Напишите программу, которая решит эту задачу. Солнечный город, как известно, застроен круглыми домами. Естественно, дома не пересекаются, но некоторые могут касаться. Торгово-развлекательный комплекс тоже будет круглым и тоже не должен пересекаться с уже существующими зданиями (касания допустимы). Расстояние от здания до центра города понимается как расстояние от центра этого здания до центра города. \InputFile В первой строке входного файла находятся два числа: целое \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{800}) и вещественное \textbf{R} (\textbf{0} < \textbf{R} ≤ \textbf{10^6}) - количество уже существующих зданий и радиус торгово-развлекательного комплекса. Далее следуют \textbf{N} строк, в \textbf{i}-й из которых находятся три числа \textbf{x_i}, \textbf{y_i} и \textbf{r_i} - координаты центра и радиус \textbf{i}-го здания. Координаты не превосходят \textbf{10^6}по модулю, радиусы положительны и не превосходят \textbf{10^6}. Система координат введена таким образом, что центр города имеет координаты \textbf{(0},\textbf{ 0)}. \OutputFile В выходной файл выведите два числа: координаты центра торгово-развлекательного комплекса. Выданная точка должна удовлетворять следующим требованиям: \begin{enumerate} \item для каждого \textbf{i} расстояние от выданной точки до центра \textbf{i}-го здания должно быть больше, чем \textbf{r_i+R-10^\{-3\}}; \item расстояние от выданной точки до начала координат должно отличаться от оптимального не более чем на\textbf{10^\{-3\}}. \end{enumerate}
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
2 1.0
-1 0 1.0
1 0 1
Выходные данные #1
0 1.7320508075688772