Geometry Ladders¶
Use these ladders when the main challenge is geometric modeling rather than raw implementation alone.
Recommended Order¶
- vectors and orientation
- segment intersection
- polygon area and point location
- convex hull
- minkowski sum
- sweep line
- nearest pair
- counting geometry
- half-plane intersection
- right-triangle / angle-counting notes
How To Use This Section¶
- do not skip the primitive stages
- keep one consistent convention for orientation and boundary handling across problems
- after every accepted solution, write down which predicate or policy choice mattered most
What “Ready To Move On” Looks Like¶
- your geometry bugs are no longer mostly sign/convention bugs
- you trust your primitive helpers
- later geometry algorithms feel like compositions of known tools, not entirely new worlds
Representative Solved Notes¶
- Polygon Area
- Point in Polygon
- Mogohu-Rea Idol as the stretch repeated-sum anchor after the first two-polygon route
- Closest Pair
- PRAVO
- KINGDOMS
- Big Brother