Geometry

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

Resources

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

Three points	116 / 130	1000
Line segment intersection	66 / 88	1100
Line intersection	44 / 55	1100
Quadrilateral classification	31 / 43	1100
Point location	33 / 44	1100
Triangle classification	35 / 36	1200
Polygon area	57 / 60	1200
Distance to polygon	30 / 37	1400
Convex hull	54 / 63	1500
Perpendicular pairs	21 / 30	1600
Maximum quadrilateral	26 / 60	1700
Catching butterflies	2 / 5	2200