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