mayoko’s diary

プロコンとかいろいろ。

2016-04-15から1日間の記事一覧

POJ 2187: Beauty Contest

POJ

蟻本奴です。 問題 2187 -- Beauty Contest2 次元平面上に N 個の点が与えられる。最も遠い位置関係にある2つの頂点間の距離の二乗の値を求めよ。 解法 蟻本の p233 に書いてあるやつです。ふたつ目の解法でやりました。ひとつ目の解法では「凸包の頂点数は…