类似于“最近点对问题”,这个问题也可以用枚举的方法求解,时间复杂度O(n^2)。 “寻找最近点对”是用到分治策略降低复杂度,而“寻找最远点对”可利用几何性质。注意到:对于平面上有n个点,这一对最远点必然存在于这n个点所构成的一个凸包上(证明略),那么可以排除大量点,如下图所示: