ferinの競プロ帳

競プロについてのメモ

2018-04-10から1日間の記事一覧

AOJ2009 Area Separation

問題ページ Area Separation | Aizu Online Judge 考えたこと ある線を引く時、既に引いている線分との(交点の数+1)個領域が増える ただし一つの交点に3本以上の線分が交差している場合、重複して数えてはいけない 正方形の辺上で交わる場合を交差に数えては…