Geometry

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

Resources

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

Three points	157 / 173	1000
Line segment intersection	90 / 115	1100
Line intersection	62 / 73	1100
Quadrilateral classification	44 / 57	1100
Point location	49 / 61	1100
Triangle classification	49 / 51	1200
Polygon area	77 / 80	1200
Distance to polygon	39 / 46	1400
Convex hull	71 / 81	1500
Perpendicular pairs	31 / 39	1600
Maximum quadrilateral	33 / 68	1700
Catching butterflies	4 / 13	2200