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; 4. Dodatkowo oznacza: P0=Pn.
Po zakończeniu obchodu pole powierzchni geodeta wyznacza korzystając ze wzoru:
P = (1/2) * (suma (xi+1-xi-1)*yi, dla i=1,2,3,...,n), gdzie Pi=(xi;yi)
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:
10 -1.66680 5.76383 -0.18227 5.99723 2.25009 5.56211 2.47430 5.46606 2.81957 5.29623 4.86687 -3.50907 4.53739 -3.92583 -0.28232 -5.99335 -3.46534 -4.89810 -4.63540 -3.80961
Poprawną odpowiedzią jest wyjście:
78.2
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 :