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:
oraz
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
0
W sprawie obwodu zajrzyj tu http://4programmers.net/Forum/viewtopic.php?id=142218&start=0
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.