Module Sweep Line

Sweep Line

**Frequency: 3/10**

Resources

- [USACO: Sweepline](https://usaco.guide/plat/sweep-line?lang=cpp)

Problems

Intersections 5 / 19 1700
Radio 14 / 18 1800
Area 13 / 13 1900
Square 4 / 5 2000
Closest pair 11 / 14 2100
Triangle 4 / 5 2100
Paper cutting 2 / 4 2300