Поход к озеру
(Время: 1 сек. Память: 32 Мб Сложность: 63%)
Алексей приехал в деревню к бабушке. Как-то возвращаясь из пункта A (xA, yA) по пути домой в пункт B (xB, yB) решил набрать воды из круглого озера с центром (xR, yR) и радиусом R. Но он очень торопился. Помогите Алексею определить точку (xC, yC) на краю озера, в которой он наберёт воды, а также кратчайшую длину всего пути D.
Гарантируется, что пункты A и B находятся вне озера, и прямая AB не проходит через озеро.
Входные данные
Входной файл INPUT.TXT содержит в первой строке три целых числа xR, yR, R.
Во второй строке записаны два целых числа xA, yA.
В третьей строке записаны два целых числа xB, yB.
Ограничения: -103 ≤ xR, yR, xA, yA, xB, yB ≤ 103; 1 ≤ R ≤ 103.
Выходные данные
В выходной файл OUTPUT.TXT выведите три числа xC, yC и D с точностью не менее 6 знаков после запятой.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3 0 2
0 6
6 6 | 3.000000 2.000000 10.000000 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
