prostokaty i klasy

Question

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 :/

Answer 1

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.