“佐罗”的烦恼

描述
说起佐罗，大家首先想到的除了他脸上的面具，恐怕还有他每次刻下的“Z”字。我们知道，一个“Z”可以把平面分为2部分，两个“Z”可以把平面分为12部分，那么，现在的问题是：如果平面上有n个“Z”,平面最多可以分割为几部分呢？
说明1：“Z”的两端应看成射线；
说明2：“Z”的两条射线规定为平行的。
输入
输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0<n<=10000),表示“Z”字的数量。
输出
对于每个测试实例，请输出平面的最大分割数，每个实例的输出占一行。
样例输入
2
1
2
样例输出
2

12

/*分析： 
    典型的递推题 
    设f(n)表示n个z字型折线至多平面划分数。 
    现在增加一条边a，和3n条线都相交，增加3n+1个区域。 
    再增加一条边b，与a平行，同样增加3n+1个区域。 
    最后增加一条边c，与已有的边都相交，增加3n+3个区域。又因为要与a，b形成锯齿形，所以又减去2*2个区域 
    所以得出递推式 f(n)=f(n-1)+9*(n-1)+1
*/  
/*
自己的思路
第条线都要与之前所有的线相交 所以之前有3(n-1)条线 因此会出现3*3(n-1)个线段
每个线段都会有一个新平面 又增加两条射线 所以为9(n-1)+2 但是折线相邻的线段只
能增加一个面 9(n-1)+2-1
*/
#include <iostream>  
#include <cstdio>  
using namespace std;  
int f[10001];  


int main()  
{  
    int i,n;  
    f[0]=1;  
    for( i=1;i<10001;i++ )  
        f[i]=f[i-1]+9*(i-1)+1;  
scanf("%d",&n);
    while(n-- )
{
scanf("%d",&i);
        printf("%d\n",f[i]);  
}
    return 33;  
}