Geometry

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

Resources

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

Three points	90 / 101	1000
Line segment intersection	46 / 65	1100
Line intersection	31 / 37	1100
Quadrilateral classification	25 / 35	1100
Point location	24 / 33	1100
Triangle classification	28 / 29	1200
Polygon area	43 / 46	1200
Distance to polygon	22 / 29	1400
Convex hull	43 / 48	1500
Perpendicular pairs	19 / 25	1600
Maximum quadrilateral	22 / 45	1700