分割平面
_奶酪
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdoj2050折线分割平面(递推,找规律)
折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38313 Accepted Submission(s): 25607Problem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微...原创 2018-09-06 15:43:41 · 447 阅读 · 0 评论 -
hdoj1249三角形划分平面(递推+规律总结 )
三角形Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9296 Accepted Submission(s): 6112Problem Description用N个三角形最多可以把平面分成几个区域?Input输入...原创 2018-09-06 16:46:14 · 1227 阅读 · 0 评论 -
hdoj1290切球形蛋糕(递推和划分问题)
献给杭电五十周年校庆的礼物Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13105 Accepted Submission(s): 7364 Problem Description或许你曾经牢骚满腹或许你依然心怀忧...原创 2018-09-06 16:55:06 · 1097 阅读 · 0 评论 -
直线/折线/圆/三角形划分平面&直线切割球问题大总结(最多能划分多少区域)
1.直线划分平面规律:f(n)=f(n-1)+n公式:f(n)=n*(n+1)/2+12.折线划分平面(以hdoj例)https://blog.csdn.net/Cassie_zkq/article/details/82462010具体讲解见此网址,此处不在细讲规律:f(n)=f(n-1)+4*(n-1)+1公式:f(n)=2n^2-n+13.圆划分平面问题的提...原创 2018-09-06 17:20:32 · 2633 阅读 · 0 评论 -
【HDU1665】That Nice Euler Circuit(欧拉公式+点在线段上判断(不在端点)+线段规范相交)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1665题目:一笔画,问能把平面划分成多少个区域解题思路:根据欧拉公式可知,只需要求出V和E,平面数目自然就能得出:计算新顶点:在原n-1个顶点的基础上,再加上每条线段和它后面的线段规范相交(交点不是端点)的交点即可,可能会有重复的交点,记得去重计算新边:在原n-1条边的基础...原创 2019-08-16 12:24:47 · 188 阅读 · 0 评论
分享