最近点对问题

课本68到70页。
暴力求解代码：

复杂度(O(n^2))

分治法：

PS：鸽巢原理。
桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放不少于两个苹果。这一现象就是我们所说的“抽屉原理”。