NOMURA プログラミングコンテスト 2021 A - 2nd Greatest Distance (400)
距離の計算方法から、答えはX座標でソートした端と端かY座標でソートした端と端になりそうに見える
実際にはそれらの組み合わせが同じ点を指していることがある
そのため、X座標、Y座標共に片方の端ともう片方の端より1つ内側の点の組み合わせ2種類ずつも追加で確認する
計6パターンにおいて辺の組み合わせの重複を消して長い方から2番目が答え
重複を消すのは点のインデックスと座標をペアで持っておくとやりやすい
ソートがボトルネックで$ \mathcal{O}(N \log N)