2013-04-28から1日間の記事一覧

1132:Circle and Points

xy平面上にN個の点が与えられるので、半径1の円を動かして 囲むことができる点の個数の最大値を求める問題。 2つの点を円周上にもつ円が最大値の候補になる。 N個の点の中から2点を決めて、その2点を円周上にもつ円を挙げ 囲まれている点の数を数えた。2…