>>938
もっとも遠いペアなら、
まずは凸包を求めて、
その凸包の各点の対角に当たる点との
距離のうち一番遠い奴ってのが、
それっぽいけど、
もっとも近いペアはどうやるんだろ？

ちょっと思いつかない。