三角形

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)

Total Submission(s) : 24   Accepted Submission(s) : 14

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

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

Input

输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000).

Output

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

Sample Input

212

Sample Output

28

Author

Ignatius.L

设n个三角形最多将平面分成an个部分。n=1时，a1=2；n=2时，第二个三角形的每一条边与第一个三角形最多有2个交点，三条边与第一个三角形最多有2×3=6（个）交点。这6个交点将第二个三角形的周边分成了6段，这6段中的每一段都将原来的每一个部分分成2个部分，从而平面也增加了6个部分，即a2＝2＋2×3。n＝3时，第三个三角形与前面两个三角形最多有4×3＝12（个）交点，从而平面也增加了12个部分，即：  a3=2＋2×3＋4×3

#include<iostream>using namespace std;int a[10001];int main(){int n;cin>>n;while(n--){   a[1]=2;   int i,b,j=2;   for(i=2;i<10001;i++,j=j+2)     a[i]= a[i-1]+3*j;   cin>>b;   cout<<a[b]<<endl;} return 0;} 

#include<iostream>using namespace std;int a[10001];int main(){int n;cin>>n;while(n--){   a[1]=2;   int i,b;   for(i=2;i<10001;i++)     a[i]= a[i-1]+6*(i-1);   cin>>b;   cout<<a[b]<<endl;} return 0;}