四边形分割平面
Description
用N个四边方形最多可以把平面分成几个区域?
Input
第一行输入一个整数T,表示数据组数(1<=T<=10000);
第二行输入一个正整数n(1<=n<=1000);
Output
对于每组数据,请输出结果。
Sample Input
2
1
2
Sample Output
2
10
n个m边形分割平面递推公式
an=an−1+2m(n−1)
a
n
=
a
n
−
1
+
2
m
(
n
−
1
)
得出四边形通项公式
an=4n2−4n+2
a
n
=
4
n
2
−
4
n
+
2
#include<iostream>
using namespace std;
int main()
{
int t,n;
cin>>t;
while(t--)
{
cin>>n;
cout<<4*n*n-4*n+2<<endl;
}
return 0;
}