您的位置：首页 > 其它

杭电ACM 1290 献给杭电五十周年校庆的礼物

2012-03-18 00:19 323 查看
http://acm.hdu.edu.cn/showproblem.php?pid=1290

这道题和直线划分一个平面有异曲同工之处。

直线划分平面公式是：F(n)=F(n-1）+n-1; 化简为：F(n)=1+(n-1)*n/2

要想使这四个平面分空间为最多部分就要使这三条交线分一个平面为最多部分。

我在这里找到了一个很详细的答案~~http://hi.baidu.com/lileiyang12/blog/item/6f5daccd41023e55f31fe7f6.html#0

故A(n)=A(n-1)+1+(n-1)*n/2



#include<iostream>
using namespace std;
int A(int);
int main(){
   int n;
   while(cin>>n){
   	 cout<<A(n)<<endl;
   }
  return 0;
}
int A(int n){
	if(n==1) return 2;
	return  A(n-1)+1+(n-1)*n/2;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航