摘要：问题描述： 二维平面上n个点，要求找出距离最近的两个点之间的距离。 解决流程： 将点对按照x坐标升序排列，x相同时按照y升序排列 从中间那个点pmid，将点集P分为P1和P2 递归P1和P2，找到它们中的最近点对的距离d1，d2，d=min(d1, d2) 判断P1和P2之间有没有更近的点对，可能的 阅读全文