如何在平面内放置n个点：两两距离唯一且存在全局最近邻点

核心条件拆解 #

我们需要构造的点集满足两个严格约束：

1. 所有点对距离互异：任意两点间的距离都不重复。
2. 存在中心点I：其余每个点的最近邻都是I，即对任意非中心点P，P到I的距离小于P到其他任何点的距离。

小n值的可行构造 #

• n=2：两个点即可，比如I(0,0)和P(1,0)，唯一距离1，P的最近点是I。
• n=3：I(0,0)、P1(1,0)、P2(0,3)，距离为1、3、√10，均唯一，且P1、P2的最近点都是I。
• n=4：I(0,0)、P1(1,0)、P2(0,2)、P3(-3,0)，距离包括1、2、3、√5、4、√13，全部唯一，三个非中心点的最近邻都是I。
• n=5：如你所述，以两条垂线交点为I，在两条直线上各放两个非中心点，调整距离使所有点对距离唯一（比如I(0,0)、P1(1,0)、P2(-4,0)、P3(0,2)、P4(0,-5)，距离包括1、2、4、5、√5、√17、√20、√29，均不重复）。

n≥6时无法构造的原因 #

当尝试构造n≥6的点集时，会遇到无法调和的矛盾：

1. 几何约束冲突：每个非中心点P_i到I的距离记为d_i，按从小到大排序为d₁<d₂<…<dₖ（k=n-1≥5）。根据条件，任意两个非中心点P_i、P_j（i<j）的距离必须大于d_i（因为I是P_i的最近点）。这意味着P_j必须落在以I为圆心d_j为半径的圆上，同时在以P_i为圆心d_i为半径的圆外。随着k增大，这些“禁止区域”会不断压缩可放置新点的空间，当k≥5时，平面上已没有足够的区域能满足所有约束。
2. 距离唯一性的矛盾：n=6时，总共有15个点对距离（5个中心到非中心的距离，10个非中心之间的距离），全部要求唯一。但在平面上，给定5个不同半径的圆，要在每个圆上取一个点，使得所有点对距离（包括圆内点间距离和圆心到点的距离）都不重复，这在几何上是不可能实现的——无论如何调整点的位置，总会出现距离重复，或者某个点的最近邻不再是中心。

结论 #

满足条件的点集最多只能包含5个点，n≥6时不存在这样的构造。

内容的提问来源于stack exchange，提问作者Geist