Module Sweep Line

Sweep Line

**Frequency: 3/10**

Resources

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

Problems

Intersections 73 / 123 1700
Radio 51 / 63 1800
Area 80 / 87 1900
Square 45 / 52 2000
Closest pair 70 / 75 2100
Triangle 27 / 29 2100
Paper cutting 9 / 21 2300