数学题(平面分割问题)HDU 2050-折线分割平面

• 数学题(平面分割问题)HDU 2050-折线分割平面

---

• 题目链接：折线分割平面

• 基础：

直线分割平面：数学题(分割平面问题)-UVA 10079-Pizza Cutting

• 思路：

已知：直线分割问题，假设现在已经切n-1次，那么第n次的直线与前面直线有n-1个交点，多出平面为：（n-1）+1

利用递推关系，假设已有n-1条折线，第n条折线与前面折线最多有 2*2(n-1)个交点---n-1条折线可以看成2*(n-1)条直线，第n条折线的每一支可与前面交2*(n-1)个点

所以，多出平面为： 2*2(n-1)+1

递推式：

数列通项求解：

• 代码：

#include<iostream>
using namespace std;
int main()
{
    int C,n;
    long long Res;
    cin>>C;
    while(C--)
    {
        cin>>n;
        Res=2+(2*n+1)*(n-1);
        cout<<Res<<endl;
    }
    return 0;
}