C/C++の宿題を片付けます 80代目
■ このスレッドは過去ログ倉庫に格納されています
0720デフォルトの名無しさん
2007/01/10(水) 09:42:47[2] 問題文(含コード&リンク):
二次元平面上の点の列 p = [ (x1,y1), ..., (xn,yn) ] が与えられる。
これらのうち、最も近いペアと最も遠いペアをそれぞれ効率よく求めよ。
なお効率の評価について、点は適当に分散していると仮定してよい。
[3] 環境
[3.1,3.2] OS, コンパイラ問わず。
[3.3] 言語: どちらでも可。
[4] 期限: 1月13日程度。
[5] その他の制限: 特になし。
■ このスレッドは過去ログ倉庫に格納されています