题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2050 题目大意： 求n条折线分割平面的最大数目 思路： 先看n条直线的时候 一条直线 2个平面 两条直线 4个平面 三条直线 7个平面 四条直线 11个平面 设n条直线的时候，平面数目为f(n)，当有 ...
分类：
其他好文 时间：
2018-04-02 11:17:23
阅读次数：
228
折线分割平面 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34092 Accepted Submission(s): 22885 Proble ...
分类：
其他好文 时间：
2017-12-31 18:09:55
阅读次数：
145
这是一类问题，首先由直线划分区域到折线划分区域，再延伸到封闭图形划分区域，最后在推广为平面划分空间的问题。 ...
分类：
编程语言 时间：
2017-06-24 18:33:12
阅读次数：
166
折线分割平面 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24505 Accepted Submission(s): 16644 Proble ...
分类：
其他好文 时间：
2016-04-23 21:07:45
阅读次数：
182
分平面问题： 一、n条直线最多分平面问题。 n条直线最多可以把平面分成多少个区域？ 此类问题主要采用递归的思想。当有n-1条直线时，平面最多被分成了f(n-1)块区域。如果要使第n条直线分的区域最多，就要让第n条直线与每条直线相交且交点不能重合。这样就会的到n-1个交点，将第n条直线分成了n-2条线
分类：
其他好文 时间：
2016-02-02 17:44:59
阅读次数：
130
题目大意：
求N条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线
最多可以将平面分成7部分，具体如下所示。
思路：
直线分割平面时，每增加N个结点，增加N+1个面。设f(N)是N条直线所能分成最多个面的个数。
则f(N) = f(N-1) + N，且f(1)= 2，推得：f(N) = N*(N+1)/2+1。当N为折线节点时，
L(N) = f(2*N) - 2*N。因为每增加1个折线，增加两个直线，这是f(2*N)，每多1个顶点，比直线
就少两个面，这是2*N。最后的结果为L(N...
分类：
其他好文 时间：
2015-04-21 09:40:05
阅读次数：
128
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2050(1) n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1...
分类：
其他好文 时间：
2015-01-02 17:25:43
阅读次数：
141
2n条直线划分平面总数为2n^2+n+1；
除去4n条边和2n个顶点后变成n条折线，由欧拉公式可得面数减少2n；
#include
#include
#include
#include
int main(void)
{
int t,n;
long long f[20001];
f[0]=1;
for(int i=1; i<20001; i++)...
分类：
其他好文 时间：
2014-11-19 11:07:57
阅读次数：
237
2n条直线划分平面总数为2n^2+n+1；
除去4n条边和2n个顶点后变成n条折线，由欧拉公式可得面数减少2n；
#include
#include
#include
#include
int main(void)
{
int t,n;
long long f[20001];
f[0]=1;
for(int i=1; i<20001; i++)...
分类：
其他好文 时间：
2014-11-19 00:36:59
阅读次数：
261
