Skip to content

Instantly share code, notes, and snippets.

@cgiosy

cgiosy/sort_by_angle.cpp

Last active May 3, 2024 09:45
Show Gist options
  • Save cgiosy/a8a6ebe98d6f327d2f382378bd2a405f to your computer and use it in GitHub Desktop.
Save cgiosy/a8a6ebe98d6f327d2f382378bd2a405f to your computer and use it in GitHub Desktop.
Download ZIP
각도로 정렬하기
Raw
sort_by_angle.cpp
auto m=partition(A.begin(), A.end(), [&](pii p) { return p<pii{}; });
sort(A.begin(), m, [&](pii a, pii b) { return cross(a, b)<0; });
sort(m, A.end(), [&](pii a, pii b) { return cross(a, b)<0; });
Raw
sort_by_angle_o.cpp
auto m=partition(A.begin(), A.end(), [&](pii p) { return p<o; });
sort(A.begin(), m, [&](pii a, pii b) { return ccw(o, a, b)<0; });
sort(m, A.end(), [&](pii a, pii b) { return ccw(o, a, b)<0; });
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment