站外题求助
  • 板块学术版
  • 楼主時空
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/7/18 13:30
  • 上次更新2024/7/18 14:29:08
查看原帖
站外题求助
1268478
時空楼主2024/7/18 13:30

有一个无限大的二维平面,给定 nn 个点的坐标。

在平面上找到一点 PP ,并从 nn 个点中选出 kk 个点,使得这 kk 个点到点 PP 的距离总和最小。你只需要求出这个距离。

这里定义两点间的距离为两点间的哈夫曼距离。

2024/7/18 13:30
加载中...