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 96 / 109 1000
Line segment intersection 57 / 75 1100
Line intersection 38 / 46 1100
Quadrilateral classification 28 / 39 1100
Point location 30 / 41 1100
Triangle classification 33 / 34 1200
Polygon area 53 / 56 1200
Distance to polygon 27 / 34 1400
Convex hull 48 / 56 1500
Perpendicular pairs 20 / 28 1600
Maximum quadrilateral 23 / 54 1700