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 | Solution |
|---|---|---|---|---|---|
| YS | Easy | View Solution | |||
| Kattis | Easy | View Solution | |||
| Kattis | Easy | View Solution | |||
| Kattis | Easy | View Solution | |||
| Kattis | Easy | View Solution |
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 | Solution |
|---|---|---|---|---|---|
| CF | Hard | ||||
| Kattis | Hard | ||||
| Kattis | Hard |
Module Progress:
Give Us Feedback on Geometry Primitives!
Join the Discussion!
Feel free to voice your thoughts in the comments section.