Module Sweep Line

Sweep Line

**Frequency: 3/10**

Resources

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

Problems

Intersections 86 / 138 1700
Radio 57 / 70 1800
Area 92 / 98 1900
Square 54 / 62 2000
Closest pair 77 / 84 2100
Triangle 28 / 30 2100
Paper cutting 9 / 23 2300