Uva 12537 Radiation(二)

2014-11-23 21:46:37 · 作者: · 浏览: 21
p1[N],p2[N],r1,r2; struct kk{ int dis,num; }k1[N],k2[N]; int kn1,kn2; int R1,R2,sum1,sum2,n; int DIS(node a,node b){return (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y);} int erfen1(int l,int r,int d){ if(l==r-1 && k1[l].dis<=d && k1[r].dis>d ) return k1[l].num; int mid=(l+r)>>1; if(k1[mid].dis>d)return erfen1(l,mid,d); if(k1[mid].disd ) return k2[l].num; int mid=(l+r)>>1; if(k2[mid].dis>d)return erfen2(l,mid,d); if(k2[mid].dis