きままにものづくり

日々の気付いたことなんかを書いてます。

SRM614Div1Easy

問題

二次元平面上に、N個の点が与えられる。K個の点を含む正方形の最小面積を求めよ。

解法

xで2つの組み合わせを取り出し、その間にあるyを全て取り出す。取り出したyをソートし全探索をする。

計算量

 N^3 log N

コード