杭电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;	
	}
}