Geometry

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

Resources

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

Three points	137 / 153	1000
Line segment intersection	76 / 100	1100
Line intersection	52 / 62	1100
Quadrilateral classification	37 / 50	1100
Point location	44 / 56	1100
Triangle classification	44 / 45	1200
Polygon area	69 / 72	1200
Distance to polygon	35 / 43	1400
Convex hull	64 / 73	1500
Perpendicular pairs	28 / 37	1600
Maximum quadrilateral	30 / 64	1700
Catching butterflies	3 / 11	2200