競プロ-AOJ

円板と多角形の共通部分の面積

問題. Circles - Intersection of a Circle and a Polygon 平面上の単純多角形 と円板 が与えられる.このとき, の面積を求めよ.単純多角形とは自己交差していない多角形で, は の頂点を反時計回りに訪れた頂点の列 で与えられ, の座標を で表す. また…

AOJ2168:Luigi's Tavern

問題. Luigi's Tavern 人の勇者, 人の戦士, 人の聖職者と 人の魔術師がいる.次を満たすパーティを最大いくつ作ることができるかを求めよ.ただし,友達の制約は入力として与えられる. ・どのパーティにも勇者がいる ・パーティ内の勇者と戦士は友達 ・パ…