obliczanie obwodu i pola prostokątów

0

Witam,
mam problem z zadaniem na zajęcia. Dotyczy ono obliczania obwodu i pola prostokątów. Prostokąt zadaniu jest zdeniowany przez 4 punkty w następujący sposób:
M1(x1; y1);M2(x2; y1);M3(x1; y2);M4(x2; y2) a metoda wstawiająca prostokąt powinna wyglądać tak: insert x1 y1 x2 y2. Schody zaczynają się gdy trzeba obliczyć obwód zewnętrzny tych wszystkich prostokątów i ich pole (wszystkich razem). Dla przejrzystości dodam obrazek, jak to ma wyglądać po dodaniu kilku prostokątów:
user image oraz
user image
Szczerze mówiąc nie mam pojęcia jak się za to zadanie zabrać. Ma może ktoś pomysł na algorytm? Jak to liczyć?? Będę bardzo wdzięczna za wszelką okazaną pomoc :-)

0

bo dziękuję ci bardzo za ten link.
zostało jeszcze pole..

0

http://was.zaa.mimuw.edu.pl/?q=node/37
Chyba w tym wykładzie było omówione takie zadanie. Rozwiązanie opierało się na zamiataniu.

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