求平面内任意两点间距离 1.蛮力法（ 时间复杂度O（n^2） 适用于点的数目比较小的情况下） 算法描述：已知集合S中有n个点，一共可以组成n(n-1)/2对点对，蛮力法就是对这n(n-1)/2对点对逐对进行距离计算，通过循环求得点集中的最近点对： 2、分治法（ 时间复杂度O(nlogn) ）      1）算法描述：已知集合S中有n个点，分治法的思想就是将S进行拆分，分为2部分

http://acm.hdu.edu.cn/showproblem.php?pid=1007 一直觉得算法课水 但还是有点东西的 连最近点对问题都没遇到过 乍看之下还没什么思路 滚来补题 思路就是课本上那些东西 细节详见注释 提交要加上多组 再把答案除2   #include <bits/stdc++.h>using namespace std;const int maxn=1e5+

【题目大意】： 给你N个点，求最近的两个点的距离，然后除以2输出。 【题目分析】： 这个就是经典的平面最近点对问题。求法就是分支策略，不断地二分，然后取最小。然后需要注意的就是越过中线的点对的处理。 其实那个很猥琐，想法就是找出变长为2ans*ans的矩形，然后进行枚举。这里有个很诡异的结论，就是这个矩形当中的点数不会超过8。 大致流程： 1、先按照x和y坐标进行排序2、调用分治程序3

1、http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1107 2、题目大意： 给定n个点的坐标，求出最近两个点的距离的一半 最近点对，可以用分治来做，先按x轴排序，然后每次将平面分成两半，分别求解 ，对于一次合并，先找出离划分线距离小于当前最小值的点，然后将这些点按y轴排序，其实x轴也一样，再暴力求这些点的最近点，每次y坐