Geometry

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

Resources

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

Three points	123 / 138	1000
Line segment intersection	70 / 93	1100
Line intersection	47 / 58	1100
Quadrilateral classification	34 / 47	1100
Point location	36 / 48	1100
Triangle classification	38 / 39	1200
Polygon area	58 / 61	1200
Distance to polygon	31 / 38	1400
Convex hull	55 / 64	1500
Perpendicular pairs	22 / 31	1600
Maximum quadrilateral	27 / 61	1700
Catching butterflies	2 / 6	2200