2018-07-01から1ヶ月間の記事一覧

Codeforces Round 500 div2 C.Photo of The Sky

C. Photo of The Sky問題 n個の星のx,y座標の値が適当にと書かれている。 これらのからn個の星の座標 を作成する。このときn個の星がうつる長方形の考えうる面積の最小値を求めよ。 解法 まずを昇順にソートする。 をn個のx座標値の集合とn個のy座標の集合に…