折线分割平面

题意：

一条折线可以将平面分割成两部分，两条可以分割为7部分。那么n条呢？

思路：参考大神的思路，如果n条直线可以将平面分为1+1+2+……n,如果每次增加两条相互平行的直线，

当第n次添加时,第2n-1条直线和第2n条直线都各能增加2*（n-1）+1 个平面。

所以第n次添加增加的面数是2[2(n-1) + 1 个。因此，总面数应该是

1 + 4n(n+1)/2 - 2n = 2n2 + 1 

 

如果把每次加进来的平行边让它们一头相交

则平面1、3已经合为一个面，因此，每一组平行线相交后，就会较少一个面，

所以所求就是平行线分割平面数减去N，为2n2 -n + 1

ac代码：

#include<iostream>
using namespace std;
int main()
{
    int n,m;
    cin>>n;
    while(n--)
    {
        cin>>m;
        cout<<2*m*m-m+1<<endl;


    }
}