平面幾何最近兩點（分治+sort）

A - Raid POJ - 3714 思路： 本題是問station和agent之間最近的兩個，不妨先想一想若是是x-y平面內最近的兩點怎麼算呢。 對於平面最近的兩點 先按x座標升序排，（若是x相同，那麼y小的排到前面） 以後就開始分治了**divide（l，r）【l，r】**區間內的最近點對。 問題能夠再縮小，考慮d1= 【l，mid】內的最近點對 和d2=【mid+1，r】內的最近點對 因爲

>>阅读原文<<