摘要： 1. 问题 给定一个二维平面上的n个点p1(x1,y1),p2(x2,y2)…pn(xn,yn).求出其中最短的两点之间的距离 2. 解析 主要采用分治的思想来解决问题。首先将所有点根据x坐标进行排序。大问题的是求出n的点其中最短两点的距离，可以将n个点平分为两个集合，中间的点为mid，分别求两个集 阅读全文