Geometry

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

Resources

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

Three points	264 / 287	1000
Line segment intersection	162 / 196	1100
Line intersection	113 / 126	1100
Quadrilateral classification	80 / 93	1100
Point location	89 / 101	1100
Triangle classification	85 / 87	1200
Polygon area	129 / 132	1200
Distance to polygon	75 / 84	1400
Convex hull	117 / 132	1500
Perpendicular pairs	57 / 65	1600
Maximum quadrilateral	52 / 96	1700
Catching butterflies	9 / 17	2200