私は現在、(x,y) 座標系で最も近い点のペアを見つけるための C++ プログラムを作成するように割り当てられています。しかし、私は一つのことを理解しようとするのに苦労しています。
最も近いペアの問題について読んだすべてのチュートリアル/ガイドでは、ポイントのセットをY座標でソートするように指示されていますが、これのポイントがわかりませんか? Y座標でソートする理由とその用途を誰かに説明してもらえますか? L と X* を取得するためにポイントを X でソートすることは理解していますが、ポイントを Y 座標でもソートする必要がある理由がわかりません。