2018年1月28日
求解最近公共点对
摘要： 给出位于平面坐标系上的n个点，找到一对点使得这对点的距离尽可能的小，求这个最小的距离是多少。 如果这些点是在一维情况下很容易想到分治，ans=min(solve(l,mid),solve(mid+1,r),temp),temp显然是dis(p[i],p[j])(i点为处于S1集合且最靠近中线的点，j 阅读全文
posted @ 2018-01-28 11:19 *zzq 阅读(218) 评论(0) 推荐(0)