暑假集训(4)第一弹 -----递推（Hdu2039)

题意梗概：fff团团员小A想退团了，不过要退团，他必须绘制出贤者法阵，以证明他有资格不受大fff之灵的监督

并退团，小A他现在要开始收集材料了，但是，他不清楚应该买多少份材料。

虽然你并不想帮他退团，但为了社会主义核心价值观观建设，你要告诉他需要买多少份材料，即N个三角形最多可

以把一个平面分成几个区域，就需要买几份材料.

 

问题分析：一个三角形时显然只能有2份，此时图形有3个顶点，即第二个三角形与第一个三角形最多只能有6个交

点，则有2+6 = 8份，由此类推得公式为 3*n*(n-1)+2.

 

#include "cstdio"
int main()
{
    int t,n;
    scanf ("%d",&t);
    while (t-- && scanf ("%d",&n))
    {
      printf ("%d\n",3*n*(n-1)+2);
    }
    return 0;
}