Geometry

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

Resources

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

Three points	160 / 176	1000
Line segment intersection	92 / 117	1100
Line intersection	65 / 75	1100
Quadrilateral classification	45 / 58	1100
Point location	51 / 63	1100
Triangle classification	51 / 53	1200
Polygon area	80 / 83	1200
Distance to polygon	39 / 46	1400
Convex hull	73 / 83	1500
Perpendicular pairs	31 / 39	1600
Maximum quadrilateral	33 / 69	1700
Catching butterflies	4 / 13	2200