Witam

temat na pograniczu programowania i matematyki.

Mam w przestrzeni dwuwymiarowej 2 prostokąty. Wszystkie spółrzędne ich
wierzchołków są całkowite.

Chodzi o to, by przesunąć jeden z nich w kierunku drugiego po prostej
przechodzącej przez środki owych prostokątów tak, by zetknęły się bokami.

W pierwszej chwili problem wydaje się prosty, jednakże po wygenerowaniu
różnych złośliwych przypadków (prostokąty o bardzo dużych lub bardzo małych
proporcjach długości boków), każdy z wymyślonych przeze mnie algorytmów
odpada.

Oczywiscie nie chodzi o to, aby przesuwać prostokąt z małym krokiem i
sprawdzać, czy nastąpiła kolizja. Potrzebowałbym gotowy wektor.

Są na to gotowe algorytmy?

--
Michał Walenciak
gmail.com kicer86
http://kicer.sileman.net.pl
gg: 3729519