diff options
Diffstat (limited to 'geometry/sortAround.cpp')
| -rw-r--r-- | geometry/sortAround.cpp | 10 |
1 files changed, 10 insertions, 0 deletions
diff --git a/geometry/sortAround.cpp b/geometry/sortAround.cpp new file mode 100644 index 0000000..a95d224 --- /dev/null +++ b/geometry/sortAround.cpp @@ -0,0 +1,10 @@ +bool left(pt p) {return real(p) < 0 ||
+ (real(p) == 0 && imag(p) < 0);}
+
+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;
+ });
+}
\ No newline at end of file |
