Олимпиадный тренинг

Задача . Сфера и отрезок


Найдите точку пересечения отрезка 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



time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w643
Free Pascal2
Python55
PascalABC4
Комментарий учителя