Geometry

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

Resources

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

Three points	64 / 72	1000
Line segment intersection	33 / 47	1100
Line intersection	20 / 24	1100
Quadrilateral classification	17 / 28	1100
Point location	16 / 23	1100
Triangle classification	21 / 22	1200
Polygon area	33 / 36	1200
Distance to polygon	13 / 18	1400
Convex hull	29 / 33	1500
Perpendicular pairs	11 / 17	1600
Maximum quadrilateral	16 / 33	1700