通过分治算法求友谊点对

给定平面上n个点构成的集合,如果存在边平行于坐标轴的矩形仅包含S中的两个点,则称这两个点为友谊点对。试设计一个分治算法统计S中友谊点对的个数。

http://blog.csdn.net/hackbuteer1/article/details/7482232

你要的答案。