diff options
Diffstat (limited to 'content/geometry/sortAround.cpp')
| -rw-r--r-- | content/geometry/sortAround.cpp | 11 |
1 files changed, 11 insertions, 0 deletions
diff --git a/content/geometry/sortAround.cpp b/content/geometry/sortAround.cpp new file mode 100644 index 0000000..98d17a8 --- /dev/null +++ b/content/geometry/sortAround.cpp @@ -0,0 +1,11 @@ +bool left(pt p) {return real(p) < 0 ||
+ (real(p) == 0 && imag(p) < 0);}
+
+// counter clockwise, starting with "11:59"
+void sortAround(pt p, vector<pt>& ps) {
+ sort(all(ps), [&](const pt& a, const pt& b){
+ if (left(a - p) != left(b - p))
+ return left(a - p) > left(b - p);
+ return cross(p, a, b) > 0;
+ });
+}
|