2014-12-15から1日間の記事一覧
問題 二次元平面上に、N個の点が与えられる。K個の点を含む正方形の最小面積を求めよ。 解法 xで2つの組み合わせを取り出し、その間にあるyを全て取り出す。取り出したyをソートし全探索をする。 計算量 コード
きままにものづくり
日々の気付いたことなんかを書いてます。
問題 二次元平面上に、N個の点が与えられる。K個の点を含む正方形の最小面積を求めよ。 解法 xで2つの組み合わせを取り出し、その間にあるyを全て取り出す。取り出したyをソートし全探索をする。 計算量 コード
