题意:
一条折线可以将平面分割成两部分,两条可以分割为7部分。那么n条呢?
思路:参考大神的思路,如果n条直线可以将平面分为1+1+2+……n,如果每次增加两条相互平行的直线,
当第n次添加时,第2n-1条直线和第2n条直线都各能增加2*(n-1)+1
所以第n次添加增加的面数是2[2(n-1)
1
如果把每次加进来的平行边让它们一头相交
则平面1、3已经合为一个面,因此,每一组平行线相交后,就会较少一个面,
所以所求就是平行线分割平面数减去N,为2n2
ac代码:
#include<iostream>
using namespace std;
int main()
{
int n,m;
cin>>n;
while(n--)
{
cin>>m;
cout<<2*m*m-m+1<<endl;
}
}