394->355Challenge失敗+システムテスト落ちでDiv2に落ちることが多いので、安全策でChallengeはせず。結局250がシステムテストで落ちて0点でした。MinimumSquare二次元空間上の異なる点(座標はすべて整数)が\(n\)(最大値は100)個与えられる。それらの点のうち\(K\)個以上を線よりも内側に含む正方形の面積の最小値を求める(ただし正方形の各辺は\(x\)軸\(y\)軸に平行であり各頂点の座標は整数)以下の図の場合は正方形に含まれている点の数は4つ解法もし\(x\)軸での範囲がわかっていれば、その範囲に含まれる点を\(y\)座標でソートして\(K\)個ずつ見ていけば\(y\)軸での範囲の最小値が求められる。このとき縦と横の範囲の長い方+2が正方形の辺の長さとなる。点の数の最大値は\(n=100\)なので\(x\)軸の範囲をすべての点の組み合わせに対して総当たりしても十分に間に合う。Adsenseを使っています。(1)月別アーカイブはてなブログをはじめよう!sucroseさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。