XDOJ1178 - 角划分平面

Description

好了，相信你一定很快解决了直线划分平面吧，那如果是n个角最多能划分多少平面呢？
注意一下：一个角就是由一个定点，和从这个定点引出两条不重合的直线组成的。
请仔细考虑角跟直线有什么关系呢？

Input
有多组数据，每行一个n,n<=1000;
Output
每行输出n个个角最多能划分多少平面
Sample Input
1

2

3
Sample Output
2

7

16
解题思路：
角相对直线失去了两个区域，Z(n) = L(2n)-2n=2*n*n-n+1,其中L(n)表示n条直线分划二维空间的最大数量。

#include<iostream>

using namespace std;

int main()
{
int n;
while(cin>>n)
{
cout<<2*n*n-n+1<<endl;
}
return 0;
}