Купол
(Время: 1 сек. Память: 16 Мб Сложность: 36%)
3141-й год. Люди уже давно колонизировали Луну. Однако иногда возникают небольшие трудности. Например, недавно на поверхность Луны упало два метеорита. В результате их падения образовалось два кратера, имеющих форму окружностей (поверхность Луны в этой задаче можно считать плоской). Центр первого кратера находится в точке (x1, y1), центр второго в точке (x2, y2). Их радиусы равны r1 и r2 соответственно.
Кратеры оказались достаточно глубокими, поэтому было решено их неким образом закрыть. Для этого было решено возвести полусферический купол, на поверхности которого разместить солнечные батареи (нельзя же допустить, чтобы пропадало так много свободного места). Разумеется, чем больше радиус основания купола, тем больше требуется ресурсов и времени на его возведение. Поэтому требуется построить купол с минимальным радиусом основания.
Необходимо написать программу, которая по данным о расположении кратеров найдет минимальный радиус основания купола и положение центра купола.
Входные данные
Входной файл INPUT.TXT содержит шесть чисел: x1, y1, r1 и x2, y2, r2. Все числа во входном файле целые и не превосходят 10000 по абсолютному значению. Радиусы кратеров положительны.
Выходные данные
В выходной файл OUTPUT.TXT выведите три числа: R, X, Y – соответственно минимальный радиус основания купола и координаты центра основания купола. Все числа следует выводить с точностью не хуже 10−4.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 0 0 1
2 0 1 | 2 1 0 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
