Author: Benjamin Qi
Basic setup for geometry problems.
You should know basic operations like cross product and dot product.
short description of operations
Complex #s, Points & Lines, Polygons, Distances
basics, polygon area, point in polygon
some material is quite advanced
Dealing with edge cases (such as collinear points) can be a pain ...
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!