100w二维点看起来要用p-stable LSH函数族生成hash签名分桶，然后在和目标点分到同一个的桶里搜，线性时间的近似算法，10亿个点都行。精确的可能要用KD-tree搜索吧，但是最差的情况也是n^2