From 5ab8a5088b729a9953b8dff1b2a985dc8fb2098b Mon Sep 17 00:00:00 2001
From: mzuenni <michi.zuendorf@gmail.com>
Date: Mon, 27 Jun 2022 17:19:28 +0200
Subject: updated tcr

---
 geometry/sortAround.cpp | 10 ++++++++++
 1 file changed, 10 insertions(+)
 create mode 100644 geometry/sortAround.cpp

(limited to 'geometry/sortAround.cpp')

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
-- 
cgit v1.2.3