HDU　2050:折线分割平面【数学】

最新推荐文章于 2020-09-28 11:43:11 发布
最新推荐文章于 2020-09-28 11:43:11 发布
阅读量504 收藏
点赞数
分类专栏： ＝＝＝＝C&＆C++＝＝＝＝ 文章标签： 数学 HDU
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lin14543/article/details/49871233
版权
本文探讨了如何计算折线分割平面时形成的区域数量。通过数学推导，得出当有n条直线时，最多能将平面分成f(n) = n(n+1)/2 + 1个区域。另外，当涉及折线时，每增加一条折线会增加2n - 1个区域，总区域数为f(n) = 2n^2 - n + 1。文章以HDU 2050问题为例，深入浅出地解析了这个问题。
摘要由CSDN通过智能技术生成

折线分割平面

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 21675    Accepted Submission(s): 14790

Problem Description
我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。
 

Input
输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0<n<=10000),表示折线的数量。

 

Output
对于每个测试实例，请输出平面的最大分割数，每个实例的输出占一行。

 

Sample Input 
  
  
  

   
   
   2
1
2
 

Sample Output 
  
  
  

   
   
   2
7
 

1.当有n-1条直线时，平面最多被分成了f（n-1

最低0.47元/天 解锁文章
林次次
关注
专栏目录
HDU2050 折线分割平面（递推）
本该如此
08-06 3238
Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。   Input 输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0&lt;n&lt;...
找规律+递推： J - 折线分割平面
ur_ytii的博客
02-16 162
我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0<n<=10000),表示折线的数量。 Output 对于每个测试实例，请输出平面的最大分割数，每个实例的输出占一行。 Sample Input 2 1 2 Sample Output ..
hdu 2050 折线分割平面 递推
加油 (•̀ᴗ•́)و ̑̑
03-09 130
转自http://blog.csdn.net/a576323437/article/details/6163850解题思路：１递推递推，先分析下直线分割平面的情况，增加第n条直线的时候，跟之前的直线最多有n-1个交点，此时分出的部分多出了（n-1）+1；　　　　　２折线也是同理，f(1)=2,f(2)=7,先画好前面n-1条折线，当增加第n条拆线时，此时与图形新的交点最多有2*2（n-1）个，所以...
折线分割平面（递推+数学）
weixin_30802273的博客
12-02 118
我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示: Input 输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0<n<=10000),表示折线的数量。 Output...
hdu 2050 折线分割平面
Coding A World
02-23 822
折线分割平面 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14786 Accepted Submission(s): 10225 Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成
hdu acm教案2
03-24
- **折线分割平面**：n条折线最多能将平面分割成2n(2n+1)/2 + 1 - 2n = 2n^2 - n + 1块。 - **"Z"字分割**：n个"Z"形线最多可以将平面分为2n^2 - n + 1部分，"Z"的两端视为射线，且平行。 6. **封闭曲线分割平面*...
HDU 递归题详解大全（含代码）
03-31
2. **折线分割平面**：这可能是一个几何问题，递归可以用于遍历和分割复杂形状，通过分解为更小的子问题来逐步解决问题。 3. **不容易系列之一**：这类题目可能包含一系列递归的思维实验，要求玩家在一系列复杂规则...
HDU题目分类大全【大集合】
欢迎来到扣子不会飞的博客！
03-18 3556
基础题： 1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、 1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、 1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、...
HDU 递推专题
NeWnIx
03-13 1993
1001: Buy the Ticket Problem Description The "Harry Potter and the Goblet of Fire" will be on show in the next few days. As a crazy fan of Harry Potter, you will go to the cinema and have the fi
折线分割平面（递推）
someng的博客
03-07 282
http://acm.hdu.edu.cn/showproblem.php?pid=2050题目描述：我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 解题思路：这道题目与直线分割平面很是类似，都是采用了递推的思想。首先我们先看单条直线分割平面的情况。在添加第n...
折线分割平面（递推式）
Chien d'amis的博客
07-23 424
折线分割平面（递推式） Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0<n<=10000),表示折线的...
折线分割平面（递推求解算法类）
weixin_42804250的博客
09-28 184
题目 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2050 当n=1时，分为2个空间 当n=2时，分为7个空间 当n=3时，分为16个空间 如下图 当n=1时： 内围有0个空间，外围有2个空间 当n=2时： 内围有3个空间，外围有4个空间 当n=3时： 内围有10个空间，外围有6个空间 综上 将内围看成2n条直线相交 n=1 ，内围有0个空间 (内部没有相交直线) ，外围有2个空间 n=2 ，内围有3个空间 (内部有4条相交直线，即1+2=3个空间
递推之折线分割平面
小自洽
03-20 320
折线分割平面 Time Limit: 1000 ms Memory Limit: 32768 KiB Submit Statistic Discuss Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 ...
递推- 折线分割平面
boke_ggboy
07-15 250
2019暑假训练-基础初步 递推- 折线分割平面 根据点和平面的关系，推出关系式 每多出n个点，平面的个数就会多出n+1个平面。所以只需要让每次相交的点最多，那么分割出来的平面树也就是最大的。 有题目可知，当折线数为1时，平面的个数为2个。当折线数为2时，平面的个数为7个。折线数为1时，相交的点数为0，折线数为2时，相交的点数为4。所以平面的个数增加5个。 可以得到，f(n) = f(n-1) +...
HDU2050 折线分割平面【递推】【计算几何】
程序员充电站（itcharge）
04-21 1084
题目大意： 求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
折线分割平面
casion
03-18 6998
【题型一】直线分割平面 在一个平面上有一个圆和n条直线，这些直线中每一条在圆内同其他直线相交，假设没有3条直线相交于一点，试问这些直线将圆分成多少区域。 分析： 当添加第N条，为了使平面最多， 则第N条直线要与前面的N-1条直线都相交，且没有任何三条直线相交一个点。 则添加第N条直线会多N-1个交点。由于每增加N个交点，就增加N+1个平面，所以添加第N条直线来会在之前的基础上增加N个
折线分割平面（图文解析）
欢迎来到扣子不会飞的博客！
12-04 9452
问题 G: 折线分割平面题目描述 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。输入 输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0#include&lt;stdio.h&gt; int linecut(int m) {
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值