HDU—— 2050 折线分割平面

题意：中文题目，自行理解。

解题思路：

首先从最简单的直线开始

1、N条直线平分平面：

第N条直线与前N-1条直线有N-1个交点，而每增加N个交点对应的就增加N+1个平面，所以f[n] = n*(n+1)/2+1;

2、N对平行线相交

当把直线改成平行线后，第N对平行线时，前面有2*(n-1)条直线，第2N-1条直线与前面的直线交点为2*（n-1），增加的平面数为2*（n-1）+1，所以第N对平行线增加的平面数为2*（2*（n-1）+1），化简后即为4n-2，所以f[n] = 2n^2+1

3、N个折线相交

根据平行线划分平面后，增加4n-2个平面，又因为折线是平行线的两个端点相连，那么其中的两个平面会变为一个，即在平行线的基础上减少了一个实际增加的平面个数为：4n-3，完整的解释就是：第n条折线相交时，划分的平面数为f[n] = f[n-1]+4n-3,计算化简之后为：f[n] = 2n^2-n+1

所以该题就迎刃而解了。

Code：

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int T,N;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&N);
        printf("%d\n",2*N*N-N+1);
    }
    return 0;
}