Тема: Геометрия
Показать сообщение отдельно
Старый 04.10.2007, 21:25   #9
alex-mad
Модератор
 
Регистрация: 13.09.2005
Сообщений: 1,835
Написано 6 полезных сообщений
(для 10 пользователей)
Радость Re: Геометрия

Сообщение от alex-mad
1) по известным данным легко пишутся уровнения отрезка и окружности получаем систему из 2-ух уровнений.
находим точки пересечения Х1 и Х2(расматриваем тока случай с 2-мя точками, остальные варианты очевидны).
2) берём середину (S) отрезка образованного точками Х1 и Х2.
середина и центр окружности составляют прямую.
3) пересечение этой прямой с окружностью (аналогично действию номер 1) даст 2 точки.
ближняя точка к S и будет ответом.


HolyDel, ты сказал что пересечение находить можешь, следовательно знаешь точки Х1 и Х2.
координаты точки S определить не составит труда.
2 точки описывают прямую, и опять же нужно найти пересечение прямой и окружности (это ты умеешь).
из 2-ух точек определить ближнюю тоже не сложно.

это я к тому что это типичное задание по школьной геометрии и алгоритм я предоставил самый примитивный и доступный пониманию
(Offline)
 
Ответить с цитированием