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

描述

输入格式

输出格式

备注

代码

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<algorithm>
 5 #include<cmath>
 6 using namespace std;
 7 struct cc{
 8     double x,y;
 9 }node[2005];
10 long long N,no1,no2;
11 double ans=double(1<<30),t;
12 double dist(int i,int j){
13     return fabs(  (node[i].x-node[j].x)*(node[i].x-node[j].x) + 
14                   (node[i].y-node[j].y)*(node[i].y-node[j].y) );
15 }
16 
17 int main(){
18     scanf("%d",&N);
19     for(int i=1;i<=N;i++){
20         scanf("%lf %lf",&node[i].x,&node[i].y);
21         node[i].x/=100.0;
22         node[i].y/=100.0;
23     }
24     for(int i=1;i<=N;i++){
25         for(int j=i+1;j<=N;j++){
26             t=dist(i,j);
27             if(ans>t){
28                 ans=t;
29                 no1=i;
30                 no2=j;
31             }
32         }
33     }
34     if(no1>no2) swap(no1,no2);
35     printf("%lld %lld\n",no1,no2);
36     return 0; 
37 }

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

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

不用分治！！！