diff options
Diffstat (limited to 'geometry/polygon.cpp')
| -rw-r--r-- | geometry/polygon.cpp | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/geometry/polygon.cpp b/geometry/polygon.cpp index 8b943a6..f562b7a 100644 --- a/geometry/polygon.cpp +++ b/geometry/polygon.cpp @@ -91,7 +91,7 @@ double dist(const vector<pt>& ps, const vector<pt>& qs) { return res; } -bool left(pt of, pt p) {return cross(p, of) < 0 || +bool left(pt of, pt p) {return cross(p, of) < 0 || (cross(p, of) == 0 && dot(p, of) > 0);} // convex hulls without duplicates, hull[0] == hull.back() and |