Hull Edge Energy — Solution & Editorial

Back to the Problem

Compute the hull (monotone chain), then sum (Δx)² + (Δy)² around its boundary — all integer arithmetic.

Complexity: O(N log N)

Watch out: Squared lengths reach ~10¹³ — 64-bit.