折線分割平面

咱們看到過不少直線分割平面的題目，今天的這個題目稍微有些變化，咱們要求的是n條折線分割平面的最大數目。好比，一條折線能夠將平面分紅兩部分，兩條折線最多能夠將平面分紅7部分，具體以下所示。

 

Input
輸入數據的第一行是一個整數C,表示測試實例的個數，而後是C 行數據，每行包含一個整數n(0<n<=10000),表示折線的數量。

Output
對於每一個測試實例，請輸出平面的最大分割數，每一個實例的輸出佔一行。

Sample Input
2
1
2

Sample Output
2
7

#include <iostream>
using namespace std;
int main()
{
int n,m,i,j;
long long x[10002];
cin>>m;
for(j=1;j<=m;j++)
{
cin>>n;
x[0]=0;x[1]=2;x[2]=7;
for(i=3;i<=n;i++)
{
x[i]=x[i-1]+4*i-3;
}
cout<<x[n]<<endl;
}
return 0;
}