問題 二次元平面上に、N個の点が与えられる。K個の点を含む正方形の最小面積を求めよ。 解法 xで2つの組み合わせを取り出し、その間にあるyを全て取り出す。取り出したyをソートし全探索をする。 計算量 コード
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。