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
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
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?
Tak ciężko sprawdzić? Uruchomić pascala, wcisnąć SHFT + F1 i wpisać intersect?
albo w google pascal intersect
http://www.ceu.fi.udc.es/docs/freepascal/units/node16.html#SECTION001646000000000000000
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? :>
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