Geometry -> Convex Hull¶

Build hulls with monotone chain or Graham scan, then exploit hull order for rotating-calipers style tasks.

Microtopics¶

Source	Type
cp-algorithms convex hull	`Reference`
USACO Guide convex hull	`Reference`
Topcoder geometry concepts part 2	`Essay / Blog`

Source	Type
CSES Convex Hull	`Practice`
CSES Polygon Area	`Practice`

Problem	Source	Difficulty	Context	Style	Prerequisites	Tags	Why it fits
Convex Hull	`CSES`	`Medium`	Sorting	Sorting; Stack/Scan	Orientation Test; Sorting Points	Orientation; Monotone-Chain; Boundary	The canonical Andrew monotone-chain convex hull problem.
Convex Hull Extension	`Codeforces Gym`	`Hard`	Extension	-	-	Hull-Expansion; Distance; Construction	Official contest problem centered on manipulating an existing hull.
Polygons	`Codeforces`	`Hard`	Containment	-	-	Strictly-Convex; Inside-Test; Polygon	Strong convex-polygon containment practice with hull-style reasoning.
U2	`Codeforces`	`Hard`	-	-	-	Parabolas; Upper-Hull; Counting	A more advanced geometry task often grouped with convex-hull thinking.

Problem	Source	Difficulty	Context	Style	Prerequisites	Tags	Why it fits
Maximum Manhattan Distances	`CSES`	`Hard`	-	Extreme-Point Reasoning	Coordinate Transforms; Extreme Value Tracking	Manhattan Distance; Transformations	Manhattan extremes are often solved by hull-like geometric transforms.
Minimum Euclidean Distance	`CSES`	`Hard`	-	Divide-And-Conquer; Sweep-Line	Sorting Points; Balanced Search By Y	Closest Pair; Sweep Line; Plane Geometry	A standard advanced geometry problem closely tied to hull-style point geometry.

Code	Title	Fit	Difficulty	Pattern	Note	Solution
`CONVEXHULL`	Convex Hull	`primary`	`medium`	andrew monotone chain; strict turn pop; boundary collinear points	Note	Code

python3 scripts/generate_problem_catalog.py