ACMORE
Vjudge
杭电HDUOJ
杭电HDUOJ
北京大学POJ
折线分割平面
登陆
注册
当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。
建议使用的浏览器:
谷歌Chrome
火狐Firefox
Opera浏览器
微软Edge浏览器
QQ浏览器
360浏览器
傲游浏览器
2050:折线分割平面
题目描述
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。
输入解释
输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10000),表示折线的数量。
输出解释
对于每个测试实例,请输出平面的最大分割数,每个实例的输出占一行。
输入样例
2 1 2
输出样例
2 7
来自杭电HDUOJ的附加信息
Author
lcy
Recommend
lcy
该题目是Virtual Judge题目,来自
杭电HDUOJ
题目来源
递推求解专题练习(For Beginner)
源链接:
HDU-2050
最后修改于
2020-10-25T22:50:04+00:00
由爬虫自动更新
共提交
0
次
通过率
--
%
时间上限
内存上限
2000/1000MS(Java/Others)
65536/32768K(Java/Others)
登陆或注册
以提交代码