分治法解决最近点对问题

问题         给定平面上n个点，找其中的一对点，使得在n个点的全部点对中，该点对的距离最小。严格地说，最接近点对可能多于1对。为了简单起见，这里只限于找其中的一对。ios 原理（这段为抄袭https://blog.csdn.net/liufeng_king/article/details/8484284）         设S中的点为平面上的点，它们都有2个坐标值x和y。为了将平面上点集S

>>阅读原文<<