Page 1 of 1

Как грамотнее реализовать ?

Posted: 2007-01-23 16:40:41
by Destruction
Собственно говоря, ситуация такая:
Есть два прямоугольника и точка, допустим A.

Мне известны координаты прямоугольников, известны координаты точки A. Известно, что прямоугольники имеют общие точки (какие именно - неизвестно).

Задача - найти ближайшую точку к точке A принадлежающую первому и второму прямоугольнику.

Стороны прямоугольников параллельны, попарно )

Есть варианты кроме полного перебора всех точек (впринципе-то я знаю, что есть, только вот я такого не изучал) ?..