hdoj2050 折线分割平面

/***************************************** 先考虑直线分割平面。设n为直线数，f(n)为最多可分割成的平面数。 f(0)=1 f(1)=2 f(2)=4 f(3)=7 f(4)=11 ... 为保证分割所得的平面最多，新添加的直线必须与以前的全部直线都相交，且任意三条直线不能相交于一点。 设新添加的直线与m条直线相交，则因为新添加的直线，平面多出来了m+1

>>阅读原文<<