summaryrefslogtreecommitdiff
path: root/geometry/closestPair.cpp
diff options
context:
space:
mode:
authorMZuenni <michi.zuendorf@gmail.com>2022-11-30 12:43:27 +0100
committerMZuenni <michi.zuendorf@gmail.com>2022-11-30 12:43:27 +0100
commit03788f48be2634c36cd19ba25b0a851685b9c877 (patch)
treeef430668558366afe95d958d26250361f5452666 /geometry/closestPair.cpp
parent99259d60cb345eae15211397f3199aa86ac2bceb (diff)
use all macro
Diffstat (limited to 'geometry/closestPair.cpp')
-rw-r--r--geometry/closestPair.cpp8
1 files changed, 4 insertions, 4 deletions
diff --git a/geometry/closestPair.cpp b/geometry/closestPair.cpp
index a7662b6..7462dc0 100644
--- a/geometry/closestPair.cpp
+++ b/geometry/closestPair.cpp
@@ -12,14 +12,14 @@ bool compX(pt a, pt b) {
: real(a) < real(b);
}
-double shortestDist(vector<pt>& points) { // points.size() > 1
+double shortestDist(vector<pt>& pts) { // pts.size() > 1
set<pt, bool(*)(pt, pt)> status(compY);
- sort(points.begin(), points.end(), compX);
+ sort(all(pts), compX);
double opt = 1.0/0.0, sqrtOpt = 1.0/0.0;
- auto left = points.begin(), right = points.begin();
+ auto left = pts.begin(), right = pts.begin();
status.insert(*right); right++;
- while (right != points.end()) {
+ while (right != pts.end()) {
if (left != right &&
abs(real(*left - *right)) >= sqrtOpt) {
status.erase(*left);