From 3a98de95336d3deb5d78cafdde6cc63dc3fd5f4f Mon Sep 17 00:00:00 2001 From: MZuenni Date: Mon, 13 Feb 2023 19:39:30 +0100 Subject: squezed in new code :D --- geometry/antipodalPoints.cpp | 9 ++++----- 1 file changed, 4 insertions(+), 5 deletions(-) (limited to 'geometry/antipodalPoints.cpp') 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> antipodalPoints(vector& h) { + if (sz(h) < 2) return {}; vector> 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; } -- cgit v1.2.3