三角形划分区域

题目描述

用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);

代码如下:

 

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
	int a,i,j,k,q,c,b[10010]={0,2};
	for(i=2;i<=10000;i++)
	{
		b[i]=b[i-1]+3*(i-1)*2;
	}
	scanf("%d",&a);
	while(a--) 
	{
		scanf("%d",&c);
		printf("%d\n",b[c]);
	}
	return 0;
}