Yinode Blog

断裂,就一直断裂

如何在二维平面上寻找最近的两个点(分治法)

分而治之

给定一组在二维空间中的点(数量为 N),如何快速找出最近的两点? 显然,可以通过遍历所有点之间的距离,然后直接选出这些距离之中的最小值,但是,这