2012-10-13から1日間の記事一覧

AOJ 0090 Overlaps of Seals

問題の内容 10*10の正方形上に半径1の円をn個(n 最も多くの円の内部に含まれる正方形上の点はいくつの円に含まれるか。 (円の内部とは円周上も含む。) 解法 想定解法では任意の二つの円についてその交点を求め いくつの円に含まれるかを数えるらしい。 AOJ…