第5个,用 KD-tree 复杂度可以在 O(k+lgn)~O(k+sqrt(n)) 之间去解决