次のような問題を解く必要がありました 3次元空間中に点群 と がある。ユークリッド距離が最小となるペア を報告せよ（決定的に振る舞うなら近似でもOK） もっと良い方法もあるのかもしれませんが，今回はKD木を使って くらいの計算量で解くことにします。調…