Zadaniem geodety jest wyznaczenie pola powierzchni działki budowlanej w kształcie pewnego wielokąta wypukłego. Aby wyznaczyć pole powierzchni działki, obchodzi ją dookoła, tak aby działkę mieć zawsze po swojej prawej stronie. Podczas pomiaru zapisuje współrzędne kolejnych wierzchołków wielokąta, przy czym:
1. Rozpoczyna obchód w punkcie P1; 2. Współrzędne kolejno odwiedzonych wierzchołków oznacza: P2, P3, ..., Pn; 3. Kończy obchód w punkcie początkowym, tzn. przyjmuje Pn+1=P1;
Po zakończeniu obchodu pole powierzchni geodeta wyznacza korzystając ze wzoru:
W(Pi, Pi+1) = xi*yi+1-xi+1*yi - wyznacznik ze współrzędnych punktów
P = (1/2) * |(suma W(Pi, Pi+1)|, dla i=1,2,3,...,n), gdzie Pi=(xi;yi) -
- połowa wartości bezwzględnej sumy wszystkich wyznaczników
Napisz program, który obliczy pole powierzchni wielokąta wypukłego.
Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu
Obliczone pole powierzchni z dokładnością do jednego miejsca po przecinku.
Dla danych podanych na wejściu:
14 -3.34112 4.98367 -3.04983 5.16706 -2.68044 5.36798 0.20096 5.99663 2.33070 5.52882 3.59848 4.80114 3.75151 4.68254 4.71533 -3.71021 2.81468 -5.29883 1.67660 -5.76099 -0.95282 -5.92386 -3.48908 -4.88122 -4.03355 -4.44190 -4.75229 -3.66275
Poprawną odpowiedzią jest wyjście:
90.1
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath string Limit czasu : 0.1 s Limit pamięci : 32 MB Słowa niedozwolone :