hdu1290:献给杭电五十周年校庆的礼物
来源:互联网 发布:linux 解压软件 编辑:程序博客网 时间:2024/05/21 17:50
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1290
题目大意:n个平面可以将空间最多分为多少块?
参考思路:以前听过一个结论就是平面将空间分隔的每一块对应一个最深点,也就是说每个交点对应一个唯一的块,并且是对应块的最低点(放在坐标轴上就是z值最小),仔细想想确实是这样,除此之外,还有一些块没有最深点,因为这些块向下无限延伸,那么块数 = 交点数 + 向下无限延伸的块数。
1)求交点数:假设f(n)表示n个面对应的最多交点数,那么f(n) = f(n-1) + C(2, n-1),因为n-1个面最多有 C(2, n-1)条交线,第n个面与每条交线都相交便可使增加的交点数最多。
2)求向下无限延伸的块数:n个面都是向下无限延伸的(假设没有绝对的水平面),这个问题其实就是求n条直线可以将平面最多分为多少部分,这个应该好求。
参考代码:
0 0
- hdu1290 献给杭电五十周年校庆的礼物
- HDU1290 献给杭电五十周年校庆的礼物
- hdu1290:献给杭电五十周年校庆的礼物
- hdu1290:献给杭电五十周年校庆的礼物
- hdu1290 献给杭电五十周年校庆的礼物
- HDU1290---献给杭电五十周年校庆的礼物 HDU(106)
- hdu1290 - 献给杭电五十周年校庆的礼物 (递推求解)(找规律)
- hdu2050折线分割平面&hdu1290献给杭电五十周年校庆的礼物
- 1290 献给杭电五十周年校庆的礼物
- hdu(1290)献给杭电五十周年校庆的礼物
- HDU 1290 献给杭电五十周年校庆的礼物
- Hdu 1290 - 献给杭电五十周年校庆的礼物
- 献给杭电五十周年校庆的礼物+递推
- HDU 1290 献给杭电五十周年校庆的礼物
- hdu 1290 献给杭电五十周年校庆的礼物
- hdu-1290-献给杭电五十周年校庆的礼物
- 献给杭电五十周年校庆的礼物
- HDU 1290 献给杭电五十周年校庆的礼物.
- OI知识体系
- Learning to love your z_buffer 中文 (z缓冲)
- Activity的task相关
- NSMutableString的用法
- 把JavaScript Validator去掉
- hdu1290:献给杭电五十周年校庆的礼物
- android 网络监测
- 第十七周项目6-学生成绩统计(一)
- OC-3
- post提交数据时对于帐号密码加密的问题
- Apache Commons pool 简介和pool连接池代码
- Java中的String与常量池
- Apache Commons Pool2连接池代码
- 又是一年大雪时,母校腊梅依傲然