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 ...
| Resources | |||
|---|---|---|---|
| IUSACO | |||
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!
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!