Module Sweep Line

Sweep Line

**Frequency: 3/10**

Resources

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

Problems

Intersections 17 / 52 1700
Radio 22 / 29 1800
Area 32 / 35 1900
Square 20 / 23 2000
Closest pair 30 / 34 2100
Triangle 11 / 14 2100
Paper cutting 3 / 14 2300