Nakładanie prostokątów

0

Witam, mam prośbę.
Jestem pierwszy raz na tym forum, także sorry z góry, jeśli nie trafiłem z pytaniem do działu. Otóż, czy ktoś zna algorytm, pozwalający rozwiązać następującą sytuację:
Są dane współrzędne wierzchołków dwóch prostokątów w układzie kartezjańskim. Trzeba wypisać czy będą się na siebie nakładały.
Dziękuję z góry za odpowiedź. Pozdrowienia

//następnym razem pisz sensowne tematy, bo post poleci do kosza. moderator pq

0

Użyj funkcji IntersectRect i sprawdź, czy współrzędne zwracanego prostokąta są zerowe.

http://msdn.microsoft.com/library/default.asp?url=/library/en-us/gdi/rectangl_1mpg.asp

0

Dzięki wielkie za zainteresowanie!
Ale szczerze mówiąc nie za bardzo wiem w jaki sposób mogę wykorzystać materiały na tych stronach, ponieważ programuję w Pascalu.
W międzyczasie znalazłem temat, w którym również opisano taki problem.
http://4programmers.net/Forum/231780?h=Tomek634
Czy taka funkcja istnieje także w Pascalu?

0

Tak ciężko sprawdzić? Uruchomić pascala, wcisnąć SHFT + F1 i wpisać intersect?
albo w google pascal intersect

http://www.ceu.fi.udc.es/docs[...]#SECTION001646000000000000000

0

Jeśli mamy prostokąt w układzie kartezjańskim, dany tak, że wyznaczają go dwa punkty: a, b, takie że: b.x>a.x i b.y>a.y, to:
Dwa prostokąty mają część wspólną <=> b2.x>a1.x i b1.x>a2.x i b2.y>a1.y i b1.y>a2.y.
Jest to najszybszy sposób, o tyle ciekawy, że daje się rozszerzyć na n-wymiarowe przestrzenie :].

PS: czyżby OI? :>

0

Dzięki jeszcze raz za odpowiedzi.
Pawel200x.5, dokładnie o taki warunek mi chodziło. Pozdr ;] To prawda, przyda mi się do jednego zadanka :P

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0