<分区>
我有一组点，每个点都有一个 x 和 y 坐标。我想找到这些点中最接近的 4 个(如果绘制所有点将位于不同的位置，但其中 4 个点总是彼此靠近，我希望能够确定其中的哪一个这四个点是编程方式)。我该怎么做呢？有人告诉我它与 k-means 或最近邻居有关，但从我到目前为止的搜索结果来看，我不知道如何让它为我的案例工作，因为我找到了这些点的接近度相对于彼此而不是某个固定点。对于要研究的主题/算法或代码片段的任何建议，我们将不胜感激。
我认为确切问题的图像可能会有所帮助。所以这 8 个点包含在一个 vector 中，我希望能够确定哪四个点聚集在右边。
提前致谢。