杭电ACM 2050 折线分割平面

http://acm.hdu.edu.cn/showproblem.php?pid=2050

平面上有n条折线，问这些折线最多能将平面分割成多少块?

看到过一到比较简单的类似体秘，说的是n条直线能将平面分割成多少块。答案是1+（1+n）*n/2.

我们可以把n条折线看成2*n条直线，只不过每2条直线和一条折线相比都少分割了2个平面。

所以不仅把前一个公示的n变成2n，还要再减去2n，所以公式成了1+（1+2n）*2n/2-2n.

化简后，为2n^2-n-1.

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