2019-05-31  2024-09-15    125 字  1 分钟

如果一个平面中有n条直线,最多能将平面划分成多少区域。

当1条线时 2个平面

当2条线时 4个平面(交叉1根线等多出2个平面)

当3条线时 7个平面 (交叉2根线等多出3个平面)

当4条线时 11个平面 (交叉3根线等多出4个平面)

…..

其实已经可以递推了,前n项和

$_math_inline$f(n)=\frac{n*(n+1)}{2}+1$math_inline_$
1while(cin>>n)
2    cout<<n*(n+1)/2+1<<endl;

除另有声明外本博客文章均采用 知识共享 (Creative Commons) 署名 4.0 国际许可协议 进行许可转载请注明原作者与文章出处