hdu2050折线分割平面

点击打开链接

ac：

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int c,n;
    scanf("%d",&c);
    while(c--)
    {
        scanf("%d",&n);
        n=n*2;
        printf("%d\n",(n+1)*n/2+1-n);
    }
    return 0;
}

思路：先考虑直线分割平面，所得平面应为n*(n-1)/2+1;当直线改为折线时，一条折线相当于两条直线，然后考虑减少的面的数量；