08B. Polygons
About 1 min
08B. Polygons ๊ด๋ จ
Oriented area of a triangle
Algorithms for Competitive Programming > Oriented area of a triangle
Oriented area of a triangle
Area of simple polygon
Algorithms for Competitive Programming > Area of simple polygon
Area of simple polygon
Check if points belong to the convex polygon in O(log N)
Algorithms for Competitive Programming > Check if points belong to the convex polygon in O(log N)
Check if points belong to the convex polygon in O(log N)
Minkowski sum of convex polygons
Algorithms for Competitive Programming > Minkowski sum of convex polygons
Minkowski sum of convex polygons
Pick's Theorem - area of lattice polygons
Algorithms for Competitive Programming > Pick's Theorem - area of lattice polygons
Pick's Theorem - area of lattice polygons
Lattice points of non-lattice polygon
Algorithms for Competitive Programming > Lattice points of non-lattice polygon
Lattice points of non-lattice polygon