pku 3714 Raid(一个编译错误纠结了好久)

题意：给定两个点集A和B，求最近点对，要求点是处在不同的点集。

用平面最近点对的模板就可以了，只要修改下Distance函数，当两个点是同一个集合中的时候返回无限远。

不过我就是纠结在Distance函数上了，我一开始用的distance做函数名，编译死活通过不了，后来换成Distance后就没问题了。

#include "math.h" #include "float.h" #include <iostream> using namespace std; const double max_distance=DBL_MAX; struct Node { double x,y; bool flag; }; Node pt[200005]; int y_sort[200005]; inline double Distance(Node &a,Node &b) { if(a.flag!=b.flag) return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)); else return max_distance; } double min_n(double a,double b) { if(a<b) return a; else return b; } int x_cmp(const void *a,const void *b) { if(((Node*)a)->x<((Node*)b)->x) return -1; else return 1; } int y_cmp(const void *a,const void *b) { if(pt[(*(int*)a)].y<pt[(*(int*)b)].y) return -1; else return 1; } double shortest_distance(int first,int last) { if(last-first==1) return Distance(pt[first],pt[last]); else if(last-first==2) return min_n(min_n(Distance(pt[first],pt[first+1]),Distance(pt[first],pt[first+2])),Distance(pt[first+1],pt[first+2])); int mid=(first+last)/2; double min_dist=min_n(shortest_distance(first,mid),shortest_distance(mid+1,last)); if(min_dist==0) return 0; int y_end=0; for(int i=mid;pt[mid].x-pt[i].x<min_dist&&i>=first;i--) { y_sort[y_end++]=i; } for(int i=mid+1;pt[i].x-pt[mid+1].x<min_dist&&i<=last;i++) { y_sort[y_end++]=i; } qsort(y_sort,y_end,sizeof(y_sort[0]),y_cmp); for(int i=0;i<y_end;i++) { for(int j=i+1;j<y_end&&pt[y_sort[j]].y-pt[y_sort[i]].y<min_dist;j++) { min_dist=min_n(min_dist,Distance(pt[y_sort[i]],pt[y_sort[j]])); } } return min_dist; } int main() { int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%lf%lf",&pt[i].x,&pt[i].y); pt[i].flag=false; } for(int i=n;i<2*n;i++) { scanf("%lf%lf",&pt[i].x,&pt[i].y); pt[i].flag=true; } qsort(pt,2*n,sizeof(pt[0]),x_cmp); printf("%.3f/n",shortest_distance(0,2*n-1)); } return 0; }