Module Sweep Line

Sweep Line

**Frequency: 3/10**

Resources

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

Problems

Intersections 39 / 86 1700
Radio 31 / 39 1800
Area 48 / 53 1900
Square 28 / 33 2000
Closest pair 49 / 54 2100
Triangle 17 / 21 2100
Paper cutting 7 / 18 2300