Показать сообщение отдельно
Старый 13.07.2011, 19:15
Zebestov вне форума Посмотреть профиль Отправить личное сообщение для Zebestov Посетить домашнюю страницу Zebestov Найти все сообщения от Zebestov
  № 15  
Ответить с цитированием
Zebestov
Lorem ipsum
 
Аватар для Zebestov

модератор форума
Регистрация: May 2001
Адрес: Одесса
Сообщений: 4,869
Записей в блоге: 4
Если все точки лежат на одной линии, то можно не вычислять дорогой distance, а оперировать лишь одной из координат на выбор. Иначе говоря, по условиям задачи мы опираемся на факт, что если на проекции на ось X (или Y) точка самая близкая к стрелку, то и на самой линии она тоже самая близкая.

Добавлено через 2 минуты
Ну если вдруг непонятно: кому принадлежит самая близкая точка пересечения, тому и капут.
__________________
Поймай яблоко 2!