Module Sweep Line

Sweep Line

**Frequency: 3/10**

Resources

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

Problems

Intersections 30 / 77 1700
Radio 27 / 37 1800
Area 44 / 49 1900
Square 27 / 32 2000
Closest pair 43 / 47 2100
Triangle 16 / 19 2100
Paper cutting 7 / 18 2300