Geometry

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

Resources

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

Three points	132 / 148	1000
Line segment intersection	72 / 97	1100
Line intersection	49 / 60	1100
Quadrilateral classification	35 / 48	1100
Point location	39 / 50	1100
Triangle classification	40 / 41	1200
Polygon area	61 / 64	1200
Distance to polygon	34 / 41	1400
Convex hull	62 / 71	1500
Perpendicular pairs	25 / 35	1600
Maximum quadrilateral	30 / 64	1700
Catching butterflies	3 / 8	2200