h2. Indicaţii de rezolvare

Desi problema are ca date de intrare poligoane convexe, rezolvarea de mai jos este valabila pentru orice tip de poligoane. Pentru a calcula aria unui poligon {$A{~1~}A{~2~}A{~3~}..A{~n~}$}, vom considera un punct P arbitrar ales în plan. Vom "împărţi" poligonul în triunghiuri de forma $PA{~i~}A{~i+1~}$ (considerăm că $A{~1~} = A{~n+1~}$) şi vom calcula "aria cu semn" $T{~i~}$ a fiecărui triunghi (în formula ariei nu vom folosi funcţia de valoare absolută). Distingem în acest moment două cazuri:

Pentru a calcula aria unui poligon convex(**dar si concav**) {$A{~1~}A{~2~}A{~3~}..A{~n~}$}, vom considera un punct P arbitrar ales în plan. Vom "împărţi" poligonul în triunghiuri de forma $PA{~i~}A{~i+1~}$ (considerăm că $A{~1~} = A{~n+1~}$) şi vom calcula "aria cu semn" $T{~i~}$ a fiecărui triunghi (în formula ariei nu vom folosi funcţia de valoare absolută). Distingem în acest moment două cazuri:

* Poligonul are vârfurile orientate trigonometric. Pentru fiecare latură "spre dreapta", aria $T{~i~}$ corespunzătoare va fi negativă, iar pentru fiecare latură "spre stânga", aria $T{~i~}$ corespunzătoare va fi pozitivă.
* Poligonul are vârfurile orientate antitrigonometric. Pentru fiecare latură "spre dreapta", aria $T{~i~}$ corespunzătoare va fi pozitivă, iar pentru fiecare latură "spre stânga", aria $T{~i~}$ corespunzătoare va fi negativă.