Problems Base course RU

Solves

intersections

Articles

GEO Technique Vectors and orientation The sign of the cross product is a left or right turn; almost all of computational geometry stands on it. O(1) per turn 2 problems

Problems

Do the segments cross In the same sentence

Often together

points 1 polygon 1 numerical precision 1 maps and navigation 1 geodata 1 games 1 classic 1 interviews 1 contests 1