diff options
Diffstat (limited to 'geometry/antipodalPoints.cpp')
| -rw-r--r-- | geometry/antipodalPoints.cpp | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/geometry/antipodalPoints.cpp b/geometry/antipodalPoints.cpp index db39b39..110cc74 100644 --- a/geometry/antipodalPoints.cpp +++ b/geometry/antipodalPoints.cpp @@ -4,7 +4,7 @@ vector<pair<int, int>> antipodalPoints(vector<pt>& h) { for (int i = 0, j = 1; i < j; i++) { while (true) { result.push_back({i, j}); - if (cross(h[(i + 1) % sz(h)] - h[i], + if (cross(h[(i + 1) % sz(h)] - h[i], h[(j + 1) % sz(h)] - h[j]) <= 0) break; j = (j + 1) % sz(h); }} |