Educational Codeforces Round 1(C. Nearest vectors)

　　题目链接：http://codeforces.com/problemset/problem/598/C

　　题意是给你一个数n，下面n行，每行给你横坐标x和纵坐标y（x != 0 && y != 0）。求当两个点与原点形成的角度最小时，是哪两个点。

　　先介绍atan2这个函数，atan2(double y,double x) 其中y代表已知点的Y坐标 同理x ,返回值是此点与远点连线与x轴正方向的夹角，这样它就可以处理四个象限的任意情况了，它的值域相应的也就是-180~180了。

　　我觉得最好还是用atan2这个函数，求出与x正轴的角度，然后从小到大排序，处理相邻的两个点的角度（后面的减前面的），最后处理第一个和最后一个点角度，最好乘上个1000，精度问题...

　　代码如下：

　　

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>

using namespace std;
const int MAXN = 1e5 + 10;
double PI = acos(-1) , M = 10000;
struct data {
    double x , y , ang;
    int id;
}a[MAXN];

bool cmp(data a , data b) {
    return a.ang < b.ang;
}
//min()函数只能用于整数
double MIN(double x , double y) {  
    if(x > y) 
        return y;
    return x;
}

int main() 
{
    int n;
    ios::sync_with_stdio(false);
    while(cin >> n) {
        for(int i = 0 ; i < n ; i++) {
            cin >> a[i].x >> a[i].y;
            a[i].id = i + 1;
            a[i].ang = atan2(a[i].y , a[i].x) * 180.0 * M / PI;
        }   
        sort(a , a + n , cmp);
        int id1 , id2;  
        double Min = 100000000.0 , temp;
        for(int i = 1 ; i < n ; i++) {
            temp = a[i].ang - a[i - 1].ang;
            temp = MIN(temp , 360 * M - temp);
            if(Min > temp) {
                id1 = a[i - 1].id;
                id2 = a[i].id;
                Min = temp;
            }
        }
        temp = a[n - 1].ang - a[0].ang;
        temp = MIN(temp , 360 * M - temp);
        if(temp < Min) {
            cout << a[0].id << " " << a[n - 1].id << endl;
        } 
        else {
            cout << id1 << " " << id2 << endl;
        }
    }
}