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 + ;
 double PI = acos(-) , M = ;
 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 =  ; i < n ; i++) {
             cin >> a[i].x >> a[i].y;
             a[i].id = i + ;
             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 =  ; i < n ; i++) {
             temp = a[i].ang - a[i - ].ang;
             temp = MIN(temp ,  * M - temp);
             if(Min > temp) {
                 id1 = a[i - ].id;
                 id2 = a[i].id;
                 Min = temp;
             }
         }
         temp = a[n - ].ang - a[].ang;
         temp = MIN(temp ,  * M - temp);
         if(temp < Min) {
             cout << a[].id << " " << a[n - ].id << endl;
         }
         else {
             cout << id1 << " " << id2 << endl;
         }
     }
 }