Module Sweep Line

Sweep Line

**Frequency: 3/10**

Resources

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

Problems

Intersections 10 / 42 1700
Radio 19 / 24 1800
Area 29 / 31 1900
Square 17 / 19 2000
Closest pair 24 / 28 2100
Triangle 9 / 10 2100
Paper cutting 2 / 6 2300