2012-02-11から1日間の記事一覧

AOJ0090

AOJ

問題:Overlaps of Seals 半径1のシールが重なっている枚数の最大を求める問題. 接触している場合(中心どうしの距離が2)の場合も重なっているとみなす. すなわち,最大枚数になっている領域は必ずいずれかの交点を含む. すべての交点を求め,そこから半径…