Skip to main content

Hull Area Graded

Challenge on lesson: Checkpoint — Hull Area

CHALLENGE
Difficulty: advanced+25 XP

**Problem.** Line 1: n. Then n lines: x y. Print the doubled area of the convex hull. **Constraints:** 1 ≤ n ≤ 200000; 0 ≤ x, y ≤ 10^9. The W applies the shoelace to the INPUT order — wrong for unsorted polygons.

Back to lesson: Checkpoint — Hull Area