Geometry

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

Resources

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

Three points	227 / 249	1000
Line segment intersection	145 / 178	1100
Line intersection	101 / 114	1100
Quadrilateral classification	72 / 85	1100
Point location	83 / 94	1100
Triangle classification	80 / 82	1200
Polygon area	119 / 122	1200
Distance to polygon	66 / 74	1400
Convex hull	105 / 120	1500
Perpendicular pairs	50 / 58	1600
Maximum quadrilateral	45 / 87	1700
Catching butterflies	7 / 16	2200