POJ 2007 Scrambled Polygon （简单极角排序）

题目链接

题意 ： 对输入的点极角排序

思路 ： 极角排序方法

#include <iostream>
#include <cmath>
#include <stdio.h>
#include <algorithm>

using namespace std;

struct point
{
    double x,y;
}p[50],pp;
double cross(point a,point b,point c)
{
    return (a.x-c.x)*(b.y-c.y)-(b.x-c.x)*(a.y-c.y) ;
}
bool cmp(point a,point b)
{
    int cr = cross(a,b,pp) ;//判断顺时针还是逆时针
    if(cr > 0) return true ;
    else if(cr < 0) return false ;
}
int main()
{
    int cnt = 0;
    while (scanf("%lf %lf",&p[cnt].x,&p[cnt].y) != EOF)
    {
        ++cnt;
    }
    pp.x = pp.y = 0 ;
    sort(p+1,p+cnt,cmp);
    for (int i = 0 ; i < cnt ; i++)
    {
        cout<<"("<<p[i].x<<","<<p[i].y<<")"<<endl;
    }
    return 0;
}