求助平面几何(悬2关)
  • 板块灌水区
  • 楼主OIer_Tan
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/4/25 15:08
  • 上次更新2024/4/25 19:17:18
查看原帖
求助平面几何(悬2关)
700210
OIer_Tan楼主2024/4/25 15:08

现在平面上有 nn 个点,另有一个点 KK,已知这 nn 个点的坐标,以及原点到 KK 的距离,每次询问可以得到其中一个点到 KK 的距离,希望用最小询问次数找到这 nn 个点中到 KK 的最近点。

有询问次数小于 nn 的做法吗?
如果有,那么思路应该怎样?

2024/4/25 15:08
加载中...