Author: Benjamin Qi
Basic setup for geometry problems.
You should know basic operations like cross product and dot product.
|CF||short description of operations|
|CPH||Complex #s, Points & Lines, Polygons, Distances|
|CPC||basics, polygon area, point in polygon|
|CF||some material is quite advanced|
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!
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.