CodeForces 598C Nearest vectors

这题对精度要求很高。用atan2吧。。。

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdio>
using namespace std;

const int maxn=+;
int n;
struct X
{
    long double x,y;
    long double k;
    int id;
}s[maxn];

bool cmp(const X&a,const X&b)
{
    return a.k<b.k;
}

int main()
{
    scanf("%d",&n);
    for(int i=;i<=n;i++)
    {
        cin>>s[i].x>>s[i].y;
        s[i].k=atan2(s[i].y,s[i].x);
        s[i].id=i;
    }

    sort(s+,s++n,cmp);

    s[]=s[n];

    long double Min=;
    int ans1,ans2;
    for(int i=;i<n;i++)
    {
        long double jiao=s[i+].k-s[i].k;
        if(jiao<) jiao+=acos(-1.0)*;
        if(jiao<Min)
        {
            Min=jiao;
            ans1=s[i].id;
            ans2=s[i+].id;
        }
    }
    printf("%d %d\n",ans1,ans2);
    return ;
}