Module Sweep Line

Sweep Line

**Frequency: 3/10**

Resources

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

Problems

Intersections 21 / 63 1700
Radio 26 / 34 1800
Area 40 / 45 1900
Square 26 / 29 2000
Closest pair 37 / 42 2100
Triangle 14 / 17 2100
Paper cutting 5 / 17 2300