折线分割平面 HDU - 2050
来源:互联网 发布:人工智能导论 编辑:程序博客网 时间:2024/06/07 01:17
题目:
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。
212
27
这个问题的本质,和直线分割平面问题是一样的。
每增加1个折线,增加的平面区域的数目等于增加的交点的数目加1
每2个折线都可以有4个交点,如此便得到公式
代码:
#include<iostream>using namespace std;int main(){int a;cin >> a;while (cin >> a)cout << a*a * 2 - a + 1 << endl;return 0;}
0 0
- hdu 2050折线分割平面
- hdu 2050 折线分割平面
- HDU--2050折线分割平面
- HDU 2050 折线分割平面
- hdu,2050,折线分割平面
- hdu 2050 折线分割平面
- HDU 2050 折线分割平面
- hdu 2050 折线分割平面
- HDU 2050 折线分割平面
- hdu 2050 折线分割平面
- hdu 2050 - 折线分割平面
- hdu 2050 折线分割平面
- hdu 2050 折线分割平面
- hdu-2050-折线分割平面
- HDU 2050 折线分割平面
- HDU 2050 折线分割平面
- hdu 2050 折线分割平面
- HDU 2050 - 折线分割平面
- linux 一些常用的命令
- Remove Duplicates from Sorted List
- Cygwin下编译包含C的Android源码,出现错误,求大神解答。
- Calendar怎么显示数据库中选定的日期
- 系统相机拍照剪辑问题
- 折线分割平面 HDU - 2050
- BZOJ 1588 平衡树 模板题
- Java入门 二、封装
- listview通过滚动摆脱底部button遮盖的问题
- vs2012 cocos2dx中CCControlButton绑定点击事件无回调
- centos 7创建桌面快捷方式
- 我的Android之旅
- 如何选择适合自己的开源软件
- 获取插入到电脑上的手机型号