Module Sweep Line

Sweep Line

**Frequency: 3/10**

Resources

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

Problems

Intersections 55 / 101 1700
Radio 41 / 50 1800
Area 60 / 67 1900
Square 35 / 42 2000
Closest pair 58 / 63 2100
Triangle 20 / 23 2100
Paper cutting 9 / 20 2300