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