AOJ 0090 Overlaps of Seals

問題

半径1の円のシールをn個はって,もっともシールが重なる場所でのシール枚数を求める.

解答

最初重なるシールの最大枚数かと思っていた,例えば円の一番左と一番右に接するような時3枚とカウントする.

以下はその勘違いしてたコード.

本当の問題は幾何とかの力を使ってあまりモチベーションがわかないのでパスする.

 

gistf2da35d0eafbf23ffc34