diff options
| author | MZuenni <michi.zuendorf@gmail.com> | 2023-01-23 17:50:09 +0100 |
|---|---|---|
| committer | MZuenni <michi.zuendorf@gmail.com> | 2023-01-23 17:50:09 +0100 |
| commit | 2ce6e6376ee0c0753837b7d423bd7cc297d37220 (patch) | |
| tree | 546f9f68f29856a3629596eafcaa5a4eccf00845 /geometry | |
| parent | 8cb8cc9041e73c082483ddb7edc94da0bbe5efb8 (diff) | |
shortened code
Diffstat (limited to 'geometry')
| -rw-r--r-- | geometry/closestPair.cpp | 6 |
1 files changed, 1 insertions, 5 deletions
diff --git a/geometry/closestPair.cpp b/geometry/closestPair.cpp index 0cad353..7acdeca 100644 --- a/geometry/closestPair.cpp +++ b/geometry/closestPair.cpp @@ -1,7 +1,3 @@ -double squaredDist(pt a, pt b) { - return real(conj(a-b) * (a-b)); -} - bool compY(pt a, pt b) { return (imag(a) == imag(b)) ? real(a) < real(b) : imag(a) < imag(b); @@ -28,7 +24,7 @@ double shortestDist(vector<pt>& pts) { // sz(pts) > 1 auto lower = status.lower_bound({-1.0/0.0, imag(*right) - sqrtOpt}); auto upper = status.upper_bound({-1.0/0.0, imag(*right) + sqrtOpt}); for (;lower != upper; lower++) { - double cand = squaredDist(*right, *lower); + double cand = norm(*right - *lower); if (cand < opt) { opt = cand; sqrtOpt = sqrt(opt); |
