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
CF

short description of operations

CPH

Complex #s, Points & Lines, Polygons, Distances

CF

code, examples

cp-algo
CPC

basics, polygon area, point in polygon

CF

some material is quite advanced

CP2

Standard Problems

Warning!

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

StatusSourceProblem NameDifficultyTags
YSEasy
KattisEasy
KattisEasy
KattisEasy
KattisEasy

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 NameDifficultyTags
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!

PrevNext