Geometry

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

Resources

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

Three points	110 / 124	1000
Line segment intersection	62 / 83	1100
Line intersection	42 / 52	1100
Quadrilateral classification	30 / 42	1100
Point location	31 / 42	1100
Triangle classification	34 / 35	1200
Polygon area	55 / 58	1200
Distance to polygon	30 / 37	1400
Convex hull	49 / 58	1500
Perpendicular pairs	21 / 30	1600
Maximum quadrilateral	23 / 56	1700
Catching butterflies	2 / 4	2200