设计一个算法来解决最近的对问题.
最接近对问题是找到一个集合中最小距离的两个点. 解决最接近对问题的算法是: 1.首先,按照点x坐标对给定点集合进行排序. 2.如果集合中的点数小于或等于3,请使用粗力方法,然后返回最小距离. 3.使用点x坐标的中位线将点组分为两半. 4.对点的左和右组进行回复式计算. 让这些距离的最小值是d. 5.在宽的垂直条带内找到所有点. 根据这些点的y坐标进行排序. 6.对相邻点的距离进行比较. 如果两个点的距离小于最小的线,则返回第4步. 7.