W dniu 2011-12-21 09:05, Kicer pisze:
> 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.

I rozumiem boki pokrywają sie z osiami układu.
Ta całkowitość to złe założenie.

> 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.

No to weźmy kwadraty o bokach 2. pozycja (środka) pierwszego
to (0,0), drugiego (3,1). Wektor, po którym się poruszamy
to wielokrotność -(3,1). Aby kwadraty się zetknąły
trzeba przesunąć ten po prawej o -1 w lewo.
Ale to oznacza też przesunięcie go o 1/3 w dół!

Albo wspolrzedne całkowite, albo przesuwanie się po prostej.
Pogodzić się tego nie da.

> Są na to gotowe algorytmy?

Na niemożliwe rzeczy? Niewiele.
Jeśli dopuścisz wspolrzedne rzeczywiste, to prosto.
Dwa równania na przesunięcie (x i y), wybierasz
to z mniejszym wynikiem.

pzdr
bartekltg