土下座しながら探索中

主に競技プログラミング

2014-08-22から1日間の記事一覧

AOJ 1047 : Crop Circle

問題リンク : Crop Circle | Aizu Online Judge問題概要 : n個の円の中心点の座標と半径が与えられる 円周上で他のどの円にも囲まれていないような部分の長さの総和を求めよ解法 : 各円について、他の円との交点で細分化する 例えば円0については以下通りに…