极角排序,其实是叉乘排序
#include <iostream> #include <algorithm> #include <math.h> #include <vector> using namespace std; #define eps 1e-8 struct point { double x, y; } s; double getangle(point a) { return atan2(a.y, a.x); } double xmult(point p1, point p2, point p0) { return (p1.x - p0.x)*(p2.y - p0.y) - (p2.x - p0.x)*(p1.y - p0.y); } bool operator < (point a, point b) { return xmult(a, b, s) > eps; } int main() { vector<point> p; double a, b; //freopen("D:\\b.txt", "r", stdin); cin >> s.x >> s.y; while (cin >> a >> b) { point temp; temp.x = a, temp.y = b; p.push_back(temp); } sort(p.begin(), p.end()); cout << "(0,0)" << endl; for (vector<point>::iterator it = p.begin(); it != p.end(); ++it) { cout << '(' << (*it).x << ',' << (*it).y << ')' << endl; } }