PrevNext
Rare
 0/8

Geometry Primitives

Author: Benjamin Qi

Basic setup for geometry problems.

You should know basic operations like cross product and dot product.

Tutorial

Resources
CFshort description of operations
CPHComplex #s, Points & Lines, Polygons, Distances
CFcode, examples
cp-algo
CPCbasics, polygon area, point in polygon
CFsome material is quite advanced
CP2

Standard Problems

Warning!

Dealing with edge cases (such as collinear points) can be a pain ...

StatusSourceProblem NameDifficultyTagsSolutionURL
YSEasyView Solution
KattisEasyView Solution
KattisEasyView Solution
KattisEasyView Solution
KattisEasyView Solution

Misc Problems

Some European Olympiads, like the CEOI, Balkan OI, and the Croatian OI, tend to have a lot of geometry problems. These problems tend to be quite difficult as well, so look for problems there when you run out of problems to practice!

StatusSourceProblem NameDifficultyTagsSolutionURL
CFHard
KattisHard
KattisHard

Module Progress:

Join the USACO Forum!

Stuck on a problem, or don't understand a module? Join the USACO Forum and get help from other competitive programmers!

Give Us Feedback on Geometry Primitives!

Leave suggestions for us by making a post on the USACO Forum! Ex: Unclear sections, mislabeled problems, etc.

PrevNext