题目来源: 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;
}
View Code

 

相关文章:

  • 2021-12-28
  • 2022-12-23
  • 2021-09-04
  • 2022-01-12
  • 2022-12-23
  • 2021-12-07
  • 2021-12-19
  • 2021-09-27
猜你喜欢
  • 2022-02-22
  • 2022-12-23
  • 2021-09-14
  • 2021-12-16
  • 2021-06-11
  • 2021-12-01
  • 2022-12-23
相关资源
相似解决方案