本文主要是介绍数学题(平面分割问题)HDU 2050-折线分割平面，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
-
数学题(平面分割问题)HDU 2050-折线分割平面
-
题目链接：折线分割平面
-
基础：
直线分割平面：数学题(分割平面问题)-UVA 10079-Pizza Cutting
-
思路：
已知：直线分割问题，假设现在已经切n-1次，那么第n次的直线与前面直线有n-1个交点，多出平面为：（n-1）+1
利用递推关系，假设已有n-1条折线，第n条折线与前面折线最多有 2*2(n-1)个交点---n-1条折线可以看成2*(n-1)条直线，第n条折线的每一支可与前面交2*(n-1)个点
所以，多出平面为： 2*2(n-1)+1
递推式：
数列通项求解：
-
代码：
#include<iostream>
using namespace std;
int main()
{int C,n;long long Res;cin>>C;while(C--){cin>>n;Res=2+(2*n+1)*(n-1);cout<<Res<<endl;}return 0;
}
这篇关于数学题(平面分割问题)HDU 2050-折线分割平面的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
