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

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

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

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

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

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

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

 1 #include "cstdio"
 2 int main()
 3 {
 4     int t,n;
 5     scanf ("%d",&t);
 6     while (t-- && scanf ("%d",&n))
 7     {
 8       printf ("%d\n",3*n*(n-1)+2);
 9     }
10     return 0;
11 }