平面几何最近两点（分治+sort）

A - Raid POJ - 3714 思路： 本题是问station和agent之间最近的两个，不妨先想一想若是是x-y平面内最近的两点怎么算呢。 对于平面最近的两点 先按x坐标升序排，（若是x相同，那么y小的排到前面） 以后就开始分治了**divide（l，r）【l，r】**区间内的最近点对。 问题能够再缩小，考虑d1= 【l，mid】内的最近点对 和d2=【mid+1，r】内的最近点对 因为

>>阅读原文<<