三角形划分区域

Posted 2020-09-16

题目描述

用N个三角形最多可以把平面分成几个区域？

输入

输入数据的第一行是一个正整数T（1<=T<=10000），表示测试数据的数量。然后是T组测试数据，每组测试数据只包含一个正整数N（1<=N<=10000）。

输出

对于每组测试数据，请输出题目中要求的结果。

样例输入

2

1

2

样例输出

2

8

解题思路：

本题是道简单的找规律题，一个三角形有2个区域，两个三角形有8个区域，三个有20个区域，四个三角形有38个，之后每多一个三角形所获得的最大区域就等于前一个三角形的个数i*3*2+前一个三角形得到的最大区域数b[i-1]，定义数组b[n],表示n个三角形能得到的最大区域数，则有b[i]=b[i-1]+3*2*(i-1);

代码如下:

 

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int a,i,c,b[10010]={0,2};
 5     for(i=2;i<=10000;i++)
 6     {
 7         b[i]=b[i-1]+3*(i-1)*2;
 8     }
 9     scanf("%d",&a);
10     while(a--) 
11     {
12         scanf("%d",&c);
13         printf("%d\n",b[c]);
14     }
15     return 0;
16 }