h_nosonの日記

競プロ、CTFなど

2016-04-27から1日間の記事一覧

POJ 2932 Coneology

問題 2932 -- Coneology 平面上に円がN個あり,それらが交わることはない. どの円にも囲まれていない円はいくつあるか.解法 x座標の小さい方から走査していく. 走査する直線が円の左端にぶつかった時,その円が他の円に含まれているか調べる. この時,調…