Logowanie

prostokaty i klasy

pytanie zadane 16 stycznia 2017 w C i C++ przez Ala123456 Użytkownik (760 p.)

Dwa prostokąty jako dwie struktury (użytkownik sam wprowadza dane) i sprawdzić czy mają część wspólną, a najpierw czy to w ogóle prostokąty. Błagam o pomoc muszę napisać na jutro ten program a nie wiem jak sie zabrac :/

1 odpowiedź

odpowiedź 17 stycznia 2017 przez criss Mędrzec (172,570 p.)

Prostokątem będzie jeśli między wszystkimi bokami będzie kąt prosty. Żeby to sprawdzić, możesz policzyć wektory wszystkich boków i sprawdzić czy iloczyny skalarne (wygoogluj dot product jeśli nie wiesz co to) są równe 0. Wektor policzysz odejmując punkt początku (współrzędne x i y) od punktu końca.

Część wspólną mają gdy chociaż jeden wierzchołek jednego jest wewnątrz drugiego. Z tym już sobie raczej poradzisz.