Practice · 1 of 3

Hull Area

CHALLENGE

Difficulty: advanced+25 XP

**Problem.** Line 1: n. Then n lines: x y. Print the DOUBLED area of the convex hull (an integer). **Constraints:** 1 ≤ n ≤ 200000; 0 ≤ x, y ≤ 10^9. Monotone chain + shoelace; the per-point quadratic W times out.

Press Submit to check your solution.

Back to lesson: Practice: Geometry Suite