POJ 2007 极角排序

题意：给出一个凸包的顶点，以第一次输入进去的点按逆时针方向排序。

看到有人说是凸包题，题意已经明确是凸包的顶点所以没有必要再用Graham模板。利用叉积的性质对极角进行排序就可以。

#include <iostream>#include<cstdio>#include<algorithm>using namespace std;struct point{    int x,y;};int Direction(point a,point b,point c){    return (b.x-a.x)*(c.y-a.y)-(c.x-a.x)*(b.y-a.y);}point t,data[51];bool cmp(point a,point b){    if(Direction(t,a,b)>=0)        return 1;    return 0;}int main(){    int n=0,x,y;    while(~scanf("%d%d",&x,&y))        data[n].x=x,data[n].y=y,++n;    t.x=data[0].x,t.y=data[0].y;    sort(data+1,data+n,cmp);    for(int i=0; i<n; i++)        printf("(%d,%d)\n",data[i].x,data[i].y);    return 0;}