bartekltg wrote:

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

tak

> Ta całkowitość to złe założenie.

nie do konca założenie, tylko tak musi być ;)

>
> 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ół!

można wprowadzić kolejne założenie mowiące, że prosta składa się
tylko i wyłącznie z punktów o współrzędnych całkowitych.

Inaczej - przesuwam sobie prostokąt o wektor o wartościach rzeczywistych po
ich zaokrągleniu :)

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

jw. mogę dopuścić a potem sobie zaokrąglę.

> Dwa równania na przesunięcie (x i y), wybierasz
> to z mniejszym wynikiem.

mogę prosić ciutkę jaśniej? jak wyznaczam te dwa równania?

>
> pzdr
> bartekltg

pozdrawiam

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