2015年10月24日
计算几何 平面最近点对 nlogn分治算法 求平面中距离最近的两点
摘要： 平面最近点对，即平面中距离最近的两点分治算法：int SOLVE(int left,int right)//求解点集中区间[left,right]中的最近点对{double ans;//answer0)调用前的预处理:对所有点排序,以x为第一关键词y为第二关键字 , 从小到大;1)将所有点按x坐标... 阅读全文
posted @ 2015-10-24 12:08 RainMark 阅读(1667) 评论(0) 推荐(0)