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

問題 : http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0269平面幾何の参考にしたサイト : http://www.deqnotes.net/acmicpc/2d_geometry/解法 : 点とそれぞれの扇型とを全て判定する。 扇型と点との判定 [1] : 点が半径内にあるかどうか [2] : …