1 files changed, 0 insertions, 38 deletions
diff --git a/geometry/closestPair.cpp b/geometry/closestPair.cpp
deleted file mode 100644
index a2c91b3..0000000
--- a/geometry/closestPair.cpp
+++ /dev/null
@@ -1,38 +0,0 @@
-bool compY(pt a, pt b) {
-	return (imag(a) == imag(b)) ? real(a) < real(b)
-	                            : imag(a) < imag(b);
-}
-
-bool compX(pt a, pt b) {
-	return (real(a) == real(b)) ? imag(a) < imag(b)
-	                            : real(a) < real(b);
-}
-
-double shortestDist(vector<pt>& pts) { // sz(pts) > 1
-	set<pt, bool(*)(pt, pt)> status(compY);
-	sort(all(pts), compX);
-	double opt = 1.0/0.0, sqrtOpt = 1.0/0.0;
-	auto left = pts.begin(), right = pts.begin();
-	status.insert(*right); right++;
-
-	while (right != pts.end()) {
-		if (left != right &&
-		    abs(real(*left - *right)) >= sqrtOpt) {
-			status.erase(*left);
-			left++;
-		} else {
-			auto lower = status.lower_bound({-1.0/0.0, //-INF
-			                                 imag(*right) - sqrtOpt});
-			auto upper = status.upper_bound({-1.0/0.0, //-INF
-			                                 imag(*right) + sqrtOpt});
-			for (;lower != upper; lower++) {
-				double cand = norm(*right - *lower);
-				if (cand < opt) {
-					opt = cand;
-					sqrtOpt = sqrt(opt);
-			}}
-			status.insert(*right);
-			right++;
-	}}
-	return sqrtOpt;
-}