2005mddの変更点

• 追加された行はこのように表示されます。
• 削除された行はこのように表示されます。

!!Problem D: Area Separation　区画を分割

(-100,-100)、(100,-100)、(100,100)、(-100,100) を頂点とする正方形領域が、与えられた n 本の直線によっていくつに分割されているかを調べる。

!入力
*1行目に直線の数。0で終了。
*続けて直線上の2点の座標。

!出力
分割される領域の数。

!解答例
*解いていないが、1つの直線だと領域は2個に分割される。次に直線を引いて、前の直線と交点があったら2つ領域が増え、交点が無かったら1つ領域が増える。
*同様に考えていくと、(新たに直線を引いたときにできる交点の数+1)この領域が増えることになる。
*つまり交点の数を求めることができれば解けるはず。