Pole powierzchni wieloboku ze współrzędnych
Dane
: ilość wierzchołków wieloboku n oraz wykaz współrżenych: Nr(i) X(i) Y(i), gdzie i = 1...n (zadeklarowano maks. 1000 punktów)
Algorytm obliczeń
:
S1 = Suma ( X[i] * ( Y[i+1] - Y[i-1] );
i = 1 .. n
S2 = Suma ( Y[i] * ( X[i+1] - X[i-1] )
;
P = 1/2 *|S1| = 1/2 * |S2| = 0.25*(|S1| + |S2|
)
Tabela danych:
I wiersz:
ilość punktów
n
(1 ... 1000)
Kolejne wiersze: Nr[i] x[i] y[i]
i = 1 ... n (ilość punktów)
Nr - liczba całkowita, współrzedne -
liczby całkowite lub z
kropką dziesiętną
. Odstęp - przynajmniej jedna spacja.
Dane można zmodyfikować, usunąć i wpisać nowe lub skopiować z pliku tekstowego.
4 1 0 0 2 1 0 3 1 1 4 0 1
...
Darmowy hosting
zapewnia PRV.PL