https://www.bilibili.com/video/BV1ko4y1s7Ed/

题意：给定平面上 n 个点，求最近点对之间的距离

分治算法- O(nlogn)

1. Devide：将原问题划分成子问题
2. Conquer：在边界处得到子问题
3. Combine：将子问题的解逐层合并成原问题的解

子问题

以中间点为划分线，最近点对外分三种情况

1. 都在左边点集
2. 都在右边点集
3. 一个点在左边点集，另一个点在右边点集