Geometry

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

Resources

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

Three points	101 / 114	1000
Line segment intersection	57 / 75	1100
Line intersection	38 / 47	1100
Quadrilateral classification	28 / 40	1100
Point location	30 / 41	1100
Triangle classification	33 / 34	1200
Polygon area	53 / 56	1200
Distance to polygon	28 / 35	1400
Convex hull	48 / 56	1500
Perpendicular pairs	20 / 29	1600
Maximum quadrilateral	23 / 54	1700
Catching butterflies	2 / 2	2200