Geometry

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

Resources

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

Three points	230 / 253	1000
Line segment intersection	149 / 181	1100
Line intersection	102 / 115	1100
Quadrilateral classification	73 / 86	1100
Point location	85 / 96	1100
Triangle classification	81 / 83	1200
Polygon area	122 / 125	1200
Distance to polygon	69 / 77	1400
Convex hull	110 / 125	1500
Perpendicular pairs	52 / 60	1600
Maximum quadrilateral	45 / 88	1700
Catching butterflies	7 / 16	2200