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 |

Status | Source | Problem Name | Difficulty | Tags | |||||
---|---|---|---|---|---|---|---|---|---|

YS | Easy | ||||||||

Kattis | Easy | ||||||||

Kattis | Easy | ||||||||

Kattis | Easy | ||||||||

Kattis | Easy | ||||||||

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

Status | Source | Problem Name | Difficulty | Tags | |||||
---|---|---|---|---|---|---|---|---|---|

CF | Hard | ||||||||

Kattis | Hard | ||||||||

Kattis | Hard | ||||||||

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