三角形

Description

用N个三角形最多可以把平面分成几个区域? 
 
Input

输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000).
 
Output

对于每组测试数据,请输出题目中要求的结果. 

析：知道了直线和折线分割平面的情况这题就很简单了。
我们知道，对于第i个三角形来说，其前面已经有了
（i-1）个三角形==>有（3i-3）条边，对于第i个三角形，
其每一条边最多能和之前的每个三角形的2条边有交点，
即能和前面的（2i-2）条边各有一个交点，
而这些交点会把第i个三角形的一条边分割成（2i-1）条线段，
每一条线段会增加一个平面，这样3条边就增加了（2i-1）×3个平面，
考虑到在三角形的三个顶点，在每一个顶点处相邻的两个线段并不会增加平面的数目，
所以在三个顶点处的6个线段实质上只增加了3个平面，所以要减去这3个多算的平面数，
这样，第i个三角形就会比i-1个三角形形成的平面数多出（2i-1）×3-3=6×（i-1）个了，
即递推关系为：f（n）=f（n-1）+6×（i-1）

 #include <cstdio>
#include <iostream>
using namespace std;
int main()
{
    int f[10001];
    int t,n,i;
    f[1]=2;
    for(i=2;i<=10000;i++)
      f[i]=f[i-1]+6*(i-1);
    cin>>t;
    while(t--)
    {
        scanf("%d",&n);
        printf("%d\n",f[n]);
    }
    return 0;
}