给定平面上 N 个点的坐标,求其中最近点对与最远点对。看似相似的问题,也都可以在 O(N logN) 时间内解出,却是两种完全不同的思路
Advertisements