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;}