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