URAL 1207 || Median on the Plane（将平面偶数点集均分

超级莫名其妙的一题，题目上面说点都坐标都是整数，叉积也只是坐标运算一下。可就是WA。我还以为是逆时针，顺时针什么鬼的出问题了。

改成double就好了。

找出两个点，这两个点的连线把点集平分为两块。

级角排序一下就好了，第一点和中间一点的连线就ok了。

顺时针，逆时针无所谓都一样~

#include<iostream>#include<cstdio>#include<algorithm>using namespace std;struct point{double x,y;int id;};point p[10000+5];const double eps = 1e-6;double cross(point a,point b){    return ( (a.x-p[0].x  )*( b.y-p[0].y ) - (a.y-p[0].y )*(b.x-p[0].x ) );}bool angcmp( point a,point b){    return cross(a,b)>eps;}int main(){    int n;    cin>>n;        int t = 0;        for( int i = 0 ;i<n; ++i)        {            scanf("%lf %lf",&p[i].x,&p[i].y);            p[i].id = i+1;            if( p[i].x<p[t].x ||               ( p[i].x==p[t].x && p[i].y < p[t].y))            t = i;        }        swap(p[0],p[t]);        sort(p+1,p+n,angcmp);        printf("%d %d\n",p[0].id,p[n/2].id);    return 0;}