diff options
| author | MZuenni <michi.zuendorf@gmail.com> | 2023-02-17 18:24:12 +0100 |
|---|---|---|
| committer | MZuenni <michi.zuendorf@gmail.com> | 2023-02-17 18:24:12 +0100 |
| commit | a65b751c69f77f01745f02cdb3ae2548fa86f3ed (patch) | |
| tree | eeea856fa771bb6aa22527e202082538bceaf543 /geometry | |
| parent | a413a20deed7bf2535b244c5e8d6acb13cdf36fc (diff) | |
improved linebreaks
Diffstat (limited to 'geometry')
| -rw-r--r-- | geometry/closestPair.cpp | 6 |
1 files changed, 4 insertions, 2 deletions
diff --git a/geometry/closestPair.cpp b/geometry/closestPair.cpp index 7acdeca..6cde5ae 100644 --- a/geometry/closestPair.cpp +++ b/geometry/closestPair.cpp @@ -21,8 +21,10 @@ double shortestDist(vector<pt>& pts) { // sz(pts) > 1 status.erase(*left); left++; } else { - auto lower = status.lower_bound({-1.0/0.0, imag(*right) - sqrtOpt}); - auto upper = status.upper_bound({-1.0/0.0, imag(*right) + sqrtOpt}); + 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) { |