折线分割平面-----HDU - 2050 递推+规律

直线分割看交点，交点最多会多出n-1个，那么会多分出 点数+1 个平面。

那么折线交点会多 2 * 2 （n - 1），那么平面多 点数+ 1个。。。

AC代码：

#include <iostream>
#include <cstring>

using namespace std;
typedef long long ll;

ll f[100000];
int main()
{
    int t;
    cin>>t;
    while (t--)
    {
        memset(f,0,sizeof(f));
        ll n;
        cin>>n;
        f[1]=2;
        f[2]=7;
        if (n==1) cout<<"2"<<endl;
        else if (n==2) cout<<"7"<<endl;
        else
        {for (int i=3;i<=n;i++)
        {
            f[i]=f[i-1]+4*(i-1)+1;
        }
        cout<<f[n]<<endl;}
    }
    return 0;
}