现在平面上有 nnn 个点,另有一个点 KKK,已知这 nnn 个点的坐标,以及原点到 KKK 的距离,每次询问可以得到其中一个点到 KKK 的距离,希望用最小询问次数找到这 nnn 个点中到 KKK 的最近点。
有询问次数小于 nnn 的做法吗? 如果有,那么思路应该怎样?