mzuenni tests

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;

+	});

+}