2015-02-01から1ヶ月間の記事一覧

Lines:直線

問題 : http://www.ioi-jp.org/camp/2007/2007-sp-tasks/2007-sp-day4_24.pdf解法: 最初何もない平面を考えてそこへ一本づつ順に与えられた直線を追加していく。 直線を追加するときその直線は 平面における交点の数+1個 の領域を通る(分割する)。 そのため…