Задача
Найдите точку пересечения отрезка
AB и сферы радиуса
R, с центром в точке
O . Все точки заданы декартовыми координатами в пространстве. Гарантируеся, что только одна из вершин отрезка расположена внутри сферы.
Входные данные
В 1-й строке вводятся числа чисел, разделённых пробелами. Вначале вводится радиус сферы R, затем координаты центра сферы
O (Ox,Oy,Oz).
В 2-й строке вводятся шесть чисел, разделённых пробелами. Вначале вводятся координаты точки
A (Ax,Ay,Az), затем координаты точки
B (Bx,By,Bz).
Выходные данные
Выводится три числа - координаты точки пересечения. Каждая координата в отдельной строке и с точностью не менее
10-6.
Пример 1:
| Входные данные |
Выходные данные |
10 0 0 0
7 6 5 2 4 6 |
6.37704215657
5.75081686263
5.12459156869 |
Пример 2:
| Входные данные |
Выходные данные |
8 1 -1 2
5 6 -5 2 -4 6 |
4.45729353069
4.19097843564
-3.0100762792 |