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[2005];
long long N,no1,no2;
double ans=double(1<<30),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=1;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=1;i<=N;i++){
        for(int j=i+1;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
",no1,no2);
    return 0; 
}

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

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

不用分治！！！