Geometry

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

Resources

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

Three points	208 / 227	1000
Line segment intersection	128 / 157	1100
Line intersection	91 / 102	1100
Quadrilateral classification	67 / 80	1100
Point location	75 / 86	1100
Triangle classification	72 / 74	1200
Polygon area	110 / 113	1200
Distance to polygon	58 / 66	1400
Convex hull	100 / 115	1500
Perpendicular pairs	46 / 54	1600
Maximum quadrilateral	42 / 83	1700
Catching butterflies	6 / 16	2200