我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。
2 1 2
2 7
解题:这里就是找出递推公式,整个代码实现很简单
代码:
#include<iostream> using namespace std; long long a[10005]; int main() { a[1] = 2; int t; cin>>t; while(t--) { int b; cin>>b; for(int i = 2;i<=b;i++) a[i] = a[i-1]+4*(i-1)+1; cout<<a[b]<<endl; } }