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!

## Give Us Feedback on Geometry Primitives!

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