Module Sweep Line

Sweep Line

**Frequency: 3/10**

Resources

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

Problems

Intersections 11 / 43 1700
Radio 20 / 27 1800
Area 29 / 31 1900
Square 17 / 19 2000
Closest pair 24 / 29 2100
Triangle 10 / 12 2100
Paper cutting 3 / 9 2300