diff options
Diffstat (limited to 'geometry/antipodalPoints.cpp')
| -rw-r--r-- | geometry/antipodalPoints.cpp | 12 |
1 files changed, 0 insertions, 12 deletions
diff --git a/geometry/antipodalPoints.cpp b/geometry/antipodalPoints.cpp deleted file mode 100644 index 110cc74..0000000 --- a/geometry/antipodalPoints.cpp +++ /dev/null @@ -1,12 +0,0 @@ -vector<pair<int, int>> antipodalPoints(vector<pt>& h) { - if (sz(h) < 2) return {}; - vector<pair<int, int>> result; - 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], - h[(j + 1) % sz(h)] - h[j]) <= 0) break; - j = (j + 1) % sz(h); - }} - return result; -} |