C++によるO(nlogn)の実装で最も近い点のペアを見つける方法

アルゴリズムの概要は以下の通りです。入力として、二次元平面上の点の集合が与えられるとします。まず、入力点集合をx座標に基づいてソートします。これにより、後の処理で点の組み合わせを効率的に処理することができます。>>More