讨论/题目交流/请教一道算法题/
请教一道算法题

给定一组二维点和距离阈值d,将点集分组,使得组内的点满足条件: 点之间距离小于d。

该约束具有传递性,
如[p0, p1, p2, p3, ...], d(p0, p2)<d, d(p2, p3)<d, d(p0, p3)>=d, 但 p0, p2, p3 属于同一组

返回分组结果, 第i个值对应第i个点被分到第几个组(组号从0开始), 如 [0, 1, 0, 0, ...]

共 1 个回复

题目描述没看懂…各个代数的含义和例子没具体说明…
如果是平面上的点集分组,试试分治,桶排…