hdu 2050 折线分割平面

hdu 2050 折线分割平面       题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2050

递推

题目大意：n条折线分割平面，最多分成几块

题目分析：是直线分割平面的一个变种，一条折线相当于两条直线去掉两条射线。

由直线分割平面公式n*(n+1)/2+1得折线分割平面公式：n*(2*n+1)+1-2n。

#include<stdio.h>
int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        printf("%d\n",(n-1)*(2*n+1)+2);
    }
    return 0;
}

PS：技术含量全在公式上。