摘要: 题意:n个平面最多可以将一个球体分成多少部分。Analyse:据大神记载,要把3维降成2维,递推公式F(n)=F(n-1)+f(n-1),F(n)为n个平面最多可以将一个球体分成的数目,f(n)为n条直线最多可以把一个平面分成的数目。View Code 1 #include<iostream>2 using namespace std;3 int main()4 {5 int n;6 while(cin>>n)7 cout<<((n-1)*n*(2*n-1)+3*n*(n-1))/12+n+1<<endl;8 return 0;9 } 阅读全文
posted @ 2012-08-17 16:06 Hogg 阅读(297) 评论(0) 推荐(0) 编辑