杭電2050

分割平面的個數=交點個數+頂點個數+1
令f(n-1)爲前n-1條折線分割的平面數，當添加第n條折線時。
因爲每一條邊與前n-1條折線的兩條邊都相交，故增加的交點數爲2*2*(n-1)，頂點增加1，故
f(n)=f(n-1)+4(n-1)+1
f(n-1)=f(n-2)+4(n-2)+1
....
f(2)=f(1)+4*1+1
f(1)=2
f(n)-2=4((n-1)+(n-2)+...+1)+(n-1)=4*((1+n-1)*(n-1)/2)+n-1=2(n*n-n)+n-1
f(n)=2n^2-n+1

可以得出公式f(n)=2n^2-n+1

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