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

 

最后欢迎大家访问我的个人网站: 1024s