1 //0MS    232K    185 B    C++  2 /*  3  递推。  4  代码很简单，思路：  5  第n个三角形中的一条边最多与前面2*(n-1)条边相交，每条变相交后，截出的区域为  6  2*(n-1)-1 (不算第n个三角形的三个角)，三条边可截出6*(n-1)-3个区域，再加上三个角，  7  为6*(n-1)，故得公式：  8  f[n]=f[n-1]+6*(n-1)，f[1]=2  9  即 10  f[n]=6*(n*(n-1)/2)+2； 11 12 */ 13 #include<stdio.h> 14 int main(void) 15 { 16 int t,n; 17 scanf("%d",&t); 18 while(t--) 19  { 20 scanf("%d",&n); 21 printf("%d\n",6*n*(n-1)/2+2); 22  } 23 return 0; 24 }