hdoj2050 折線分割平面

/***************************************** 先考慮直線分割平面。設n爲直線數，f(n)爲最多可分割成的平面數。 f(0)=1 f(1)=2 f(2)=4 f(3)=7 f(4)=11 ... 爲保證分割所得的平面最多，新添加的直線必須與以前的全部直線都相交，且任意三條直線不能相交於一點。 設新添加的直線與m條直線相交，則因爲新添加的直線，平面多出來了m+1

>>阅读原文<<