mzuenni tests

1 files changed, 12 insertions, 0 deletions

diff --git a/content/geometry/antipodalPoints.cpp b/content/geometry/antipodalPoints.cpp
new file mode 100644
index 0000000..110cc74
--- /dev/null
+++ b/content/geometry/antipodalPoints.cpp
@@ -0,0 +1,12 @@
+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;
+}