首页 > 代码库 > 三角形划分区域

三角形划分区域

题目描述

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

输入

输入数据的第一行是一个正整数T1<=T<=10000),表示测试数据的数量。然后是T组测试数据,每组测试数据只包含一个正整数N1<=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 }

 

三角形划分区域