四边形分割平面(数学）

2000 四边形分割平面 

题目来源： syu比赛题

基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题

 收藏

 关注

用N个四边方形最多可以把平面分成几个区域?

Input

第一行输入一个整数T，表示数据组数（1<=T<=10000）；
第二行输入一个正整数n(1<=n<=1000)；

Output

对于每组数据，请输出结果。

Input示例

2
1
2

Output示例

2
10

 

 增加一条边就增加一块面积，两个正四边形相交最多有八条边产生，所以所截空间的面积公式为——[n*(n-1)/2] * 8 + 2

 

#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;
}