Geometry

Geometry problems involve coordinates, lines, circles, and polygons. Key tools: cross product (orientation, area), dot product (angle), Graham scan (convex hull), and line intersection. Use long arithmetic to avoid floating-point errors when possible.