Module Geometry

Geometry

**Frequency: 2/10** Often appear in ICPC.

Resources

- [CP Algorithms: Basic Geometry](https://cp-algorithms.com/geometry/basic-geometry.html)

Problems

Three points 133 / 149 1000
Line segment intersection 73 / 98 1100
Line intersection 50 / 60 1100
Quadrilateral classification 36 / 49 1100
Point location 42 / 53 1100
Triangle classification 41 / 42 1200
Polygon area 65 / 68 1200
Distance to polygon 34 / 41 1400
Convex hull 63 / 72 1500
Perpendicular pairs 25 / 35 1600
Maximum quadrilateral 30 / 64 1700
Catching butterflies 3 / 9 2200