diff options
| author | MZuenni <michi.zuendorf@gmail.com> | 2023-02-13 19:39:30 +0100 |
|---|---|---|
| committer | MZuenni <michi.zuendorf@gmail.com> | 2023-02-13 19:39:30 +0100 |
| commit | 3a98de95336d3deb5d78cafdde6cc63dc3fd5f4f (patch) | |
| tree | 30f0428accc66062a07026a2bfa15fb88647523d /geometry/antipodalPoints.cpp | |
| parent | 54946c9945857e42b8eb4025a66d3344bd53f07c (diff) | |
squezed in new code :D
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; } |
