POJ 2007 Scrambled Polygon

向量叉积a,b如果为正，那么a在b的逆时针180度内，否则b在a的逆时针180度内，所以只要叉积排序就可以。

尽量使用cmp，重载运算符需要在结构体内。

#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
typedef pair<int,int> Point;
int operator ^ (Point p,Point q){
    return p.first*q.second-p.second*q.first;
}
bool cmp(const Point p,const Point q)  {
    return (p^q)>0;
}
int main()
{
    vector<Point> v;
    int x,y;
    while(scanf("%d%d",&x,&y)!=EOF)
        v.push_back(make_pair(x,y));
    sort(v.begin()+1,v.end(),cmp);
    for(int i=0;i<(int)v.size();i++)
        printf("(%d,%d)\n",v[i].first,v[i].second);
    return 0;
}