Geometry

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

Resources

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

Three points	221 / 243	1000
Line segment intersection	138 / 170	1100
Line intersection	96 / 109	1100
Quadrilateral classification	70 / 83	1100
Point location	79 / 90	1100
Triangle classification	77 / 79	1200
Polygon area	114 / 117	1200
Distance to polygon	61 / 69	1400
Convex hull	103 / 118	1500
Perpendicular pairs	48 / 56	1600
Maximum quadrilateral	43 / 85	1700
Catching butterflies	7 / 16	2200