poj2007极角排序

草被这么一个都不能称作水题的题拖了快一个小时

原因是我发现atan2很好用以后竟然没有考虑精度误差啊。。。

最后其实用叉积随便一写就可以了

没有完成预定任务看来不能去打台球了。。。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<vector>
#define eps 1e-8
#define MAX 1000
using namespace std;

struct wbysr
{
	int x,y;
	double k;
};
wbysr s;
vector<wbysr>a;

int n;

double x(wbysr a1,wbysr a2,wbysr a3)
{
	return(a1.x-a3.x)*(a2.y-a3.y)-(a2.x-a3.x)*(a1.y-a3.y);
}

bool cmp(wbysr a1,wbysr a2)
{
	return x(a1,a2,s)>eps;
}

int main()
{
	int i=0,a1,a2;
	scanf("%d%d",&s.x,&s.y);
	while(scanf("%d%d",&a1,&a2)==2)
	{
		i++;
		a.push_back((wbysr){a1,a2,atan2(a2,a1)});
	}
//	for(int j=1;j<=i;j++)
//		printf("%.3lf\n",a[j].k);
	sort(a.begin(),a.end(),cmp);
	printf("(0,0)\n");
	for(int j=0;j<i;j++)
		printf("(%d,%d)\n",a[j].x,a[j].y);
	return 0;
}