![](http://file.51nod.com/images/icon/star.png)
![](http://file.51nod.com/images/icon/plus.png)
用N个四边方形最多可以把平面分成几个区域?
Input
第一行输入一个整数T,表示数据组数(1<=T<=10000); 第二行输入一个正整数n(1<=n<=1000);
Output
对于每组数据,请输出结果。
Input示例
2 1 2
Output示例
2 10
增加一条边就增加一块面积,两个正四边形相交最多有八条边产生,所以所截空间的面积公式为——[n*(n-1)/2] * 8 + 2
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
#include<stdio.h> int main() { int t; scanf("%d", &t); while(t--) { int n; scanf("%d", &n); printf("%d\n", n*(n-1)/2*8+2); } return 0; }