TYVJ P1081 最近距离 Label:这不是分治！！！

描述

   在一块地上,有着n(1<=n<=2000) 头牛，输入n，再分别输入这n头牛的坐标（x,y) 
(1<=x<=100000,1<=y<=100000)，如果第i头牛与第j头牛间的距离最近，那么输出i和j

10 | . . . . . . . 3 . . . . .
                     9 | . 1 . . 2 . . . . . . . .
                     8 | . . . . . . . . . . . . .
                     7 | . . . . . . . . . . 4 . .
                     6 | . . . . . . 9 . . . . . .
                     5 | . 8 . . . . . . . . . . .
                     4 | . . . . . 7 . . . . . . .
                     3 | . . . . . . . . . 5 . . .
                     2 | . . . . . . . . . . . . .
                     1 | . . . . 6 . . . . . . . .
                     0 ---------------------------
                                           1 1 1 1
                       0 1 2 3 4 5 6 7 8 9 0 1 2 3

输入格式

第一行n
下面n行，x,y

输出格式

最近的两个点

测试样例1

输入

9 
2 9 
5 9 
8 10 
11 7 
10 3 
5 1 
6 4 
2 5 
7 6

输出

7 9

备注

usaco nov09 cu 第三道

代码

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<cmath>
 using namespace std;
 struct cc{
     double x,y;
 }node[];
 long long N,no1,no2;
 double ans=double(<<),t;
 double dist(int i,int j){
     return fabs(  (node[i].x-node[j].x)*(node[i].x-node[j].x) +
                   (node[i].y-node[j].y)*(node[i].y-node[j].y) );
 }

 int main(){
     scanf("%d",&N);
     for(int i=;i<=N;i++){
         scanf("%lf %lf",&node[i].x,&node[i].y);
         node[i].x/=100.0;
         node[i].y/=100.0;
     }
     for(int i=;i<=N;i++){
         for(int j=i+;j<=N;j++){
             t=dist(i,j);
             if(ans>t){
                 ans=t;
                 no1=i;
                 no2=j;
             }
         }
     }
     if(no1>no2) swap(no1,no2);
     printf("%lld %lld\n",no1,no2);
     return ;
 }

到后面数据可能很大
用勾股定理算出来的数可能存不下
可以在算的时候把横坐标纵坐标同时除以100.0，利用精度代替位数

看了题解发现只有2k头牛，也就是说，连优化都不用，直接搜索！！！

不用分治！！！