标签:
利用叉积按照逆时针方向进行极角排序,
#define _CRT_SECURE_NO_DEPRECATE #include<iostream> #include<algorithm> #include<fstream> using namespace std; struct Point{ int x, y; Point(int a = 0, int b = 0) :x(a), y(b){} }; Point operator-(Point a, Point b){ return Point(a.x - b.x, a.y - b.y); } int Cross(Point p0,Point p1, Point p2){ Point a = p1 - p0; Point b = p2 - p0; return a.x*b.y - b.x*a.y; } Point o; bool cmp(Point a, Point b){ return Cross(o, a, b)>0; } Point P[51]; int main(){ int n = 0; while (~scanf("%d%d", &P[n].x, &P[n].y))n++; /*cin >> n; for (int i = 0; i < n; i++) scanf("%d%d", &P[i].x, &P[i].y);*/ Point o = P[0]; sort(P+1, P + n, cmp); for (int i = 0; i < n; i++) printf("(%d,%d)\n",P[i].x,P[i].y); return 0; }
标签:
原文地址:http://www.cnblogs.com/td15980891505/p/5767580.html