[1] 授業単元:
[2] 問題文(含コード&リンク):

二次元平面上の点の列 p = [ (x1,y1), ..., (xn,yn) ] が与えられる。
これらのうち、最も近いペアと最も遠いペアをそれぞれ効率よく求めよ。

なお効率の評価について、点は適当に分散していると仮定してよい。

[3] 環境
 [3.1,3.2] OS, コンパイラ問わず。
 [3.3] 言語: どちらでも可。
[4] 期限: 1月13日程度。
[5] その他の制限: 特になし。