离当前点最近的点

Question

输入：

• 大小为MxN的二维空间。

• 在这2个昏暗空间中的K个点（整数对）。

输出：

K个点集中的一个点xj，yj，使得dist（i，j）最小，其中xi，yi是当前点。

dist（i，j）：是均方根距离

给出K << M * N，K〜M，K〜N，M〜N

预计的时间复杂度：

• 每个查询的O（M * N）绝对不够。
每个查询的
• O（K）还不够。
• 任何比这更好的事情都是可以接受的。