diff options
Diffstat (limited to 'datastructures/dynamicConvexHull.cpp')
| -rw-r--r-- | datastructures/dynamicConvexHull.cpp | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/datastructures/dynamicConvexHull.cpp b/datastructures/dynamicConvexHull.cpp index d8a1a3b..5cdb12b 100644 --- a/datastructures/dynamicConvexHull.cpp +++ b/datastructures/dynamicConvexHull.cpp @@ -21,7 +21,7 @@ struct HullDynamic : public multiset<Line> { auto x = prev(y); if (z == end()) return y->m == x->m && y->b <= x->b; return (x->b - y->b)*(z->m - y->m) >= - (y->b - z->b)*(y->m - x->m); + (y->b - z->b)*(y->m - x->m); } // Variant 1: niklasb (2015) |