On 2011-12-21, Kicer <...@...c> wrote:
> Paweł Kierski wrote:
>
>>
>> Czy prostokąty mają boki równoległe do siebie (lub może lepiej - do osi
>> współrzędnych)?
>>
>
> tak, mają.

To algorytm ustalania jakie powinno być przesunięcie jest prosty.

1. Prostokąty A i B mają współrzędne:
* xA1, xA2, yA1, yA2
* xB1, xB2, yB1, yB2
2. Upewniasz się, że xA1 < xA2, xB1 < xB2, yA1 < yA2, yB1 < yB2.
Chodzi o to, żeby mieć lewy bok i dolny bok zawsze we współrzędnej *1
3. Upewniasz się, że xA1 < xB1.
Chodzi o to, żeby wiedzieć, który prostokąt jest lewy, a który prawy.
4. Jeśli to prawy prostokąt jest przesuwany, liczysz wektor przesunięcia
równoległego do osi x między xA2 i xB1. Jeśli lewy prostokąt jest
przesuwany, wektor ma przeciwny zwrot.
5. Obliczasz wektor przesunięcia wzdłuż osi y. Może być za pomocą
proporcji. Możesz nawet sprawdzić, czy udało się tak przesunąć
prostokąt, żeby dowolny bok poziomy jednego prostokąta znajdował się
między bokami drugiego prostokąta (wystarczą dwie proste alternatywy).

Nie wiem czemu uważasz, że to jakieś czary. Co najwyżej, jak ktoś
w innej odpowiedzi zauważył, wynik z punktu piątego może nie być liczbą
całkowitą.

--
Secunia non olet.
Stanislaw Klekot