我必须制定一种有效的算法，以得到彼此最远的两个点，并且我试图获得O（nlogn）复杂度。 我搜索了一种有效的算法，但我只能找到最接近的点。
输出应该只打印2点。
我现在发现的是来自GeeksForGeeks的算法：https://www.geeksforgeeks.org/closest-pair-of-points-using-divide-and-conquer-algorithm/ 但用于最接近的点。
此解决方案：
mukeshiiitm.wordpress.com/2008/05/27/find-the-farthest-pair-of-points /
对于家庭作业来说看起来很复杂。
第一种方法看起来很怪异，而且我认为这不适用于我的问题。
任何帮助将不胜感激。