Geometry

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

Resources

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

Three points	166 / 182	1000
Line segment intersection	98 / 123	1100
Line intersection	73 / 83	1100
Quadrilateral classification	51 / 64	1100
Point location	56 / 69	1100
Triangle classification	55 / 57	1200
Polygon area	86 / 89	1200
Distance to polygon	44 / 51	1400
Convex hull	80 / 90	1500
Perpendicular pairs	34 / 42	1600
Maximum quadrilateral	34 / 72	1700
Catching butterflies	5 / 15	2200