Module Sweep Line

Sweep Line

**Frequency: 3/10**

Resources

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

Problems

Intersections 98 / 154 1700
Radio 69 / 82 1800
Area 106 / 113 1900
Square 66 / 74 2000
Closest pair 92 / 98 2100
Triangle 35 / 38 2100
Paper cutting 10 / 26 2300