Собственно говоря, ситуация такая:
Есть два прямоугольника и точка, допустим A.
Мне известны координаты прямоугольников, известны координаты точки A. Известно, что прямоугольники имеют общие точки (какие именно - неизвестно).
Задача - найти ближайшую точку к точке A принадлежающую первому и второму прямоугольнику.
Стороны прямоугольников параллельны, попарно )
Есть варианты кроме полного перебора всех точек (впринципе-то я знаю, что есть, только вот я такого не изучал) ?..
Как грамотнее реализовать ?
Moderators: Murderator+, Murderator