Area of a Polygon — Solution & Editorial

Back to the Problem

Shoelace formula: twice the area is |∑ (x_iy_i+1 − x_i+1y_i)| — keep it in integers and format the half at output.

Complexity: O(N)

Watch out: Floating-point shoelace drifts; twice-the-area stays exactly integral.