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：技术含量全在公式上。