折线分割平面
来源:互联网 发布:微信直接打开淘宝 编辑:程序博客网 时间:2024/04/30 20:06
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。
Input
输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0< n<=10000),表示折线的数量。
Output
对于每个测试实例,请输出平面的最大分割数,每个实例的输出占一行。
Example Input
212
Example Output
27
#include<stdio.h>int main(){ int C , n ,i; int f[10001]; f[1] = 2 ; f[2] =7; scanf("%d",&C); while(C--) { scanf("%d",&n); for(i = 3;i<=n;i++) { f[i] = f[i-1] + 4*(i-1) + 1; } printf("%d\n",f[n]); } return 0;}
0 0
- 2050 折线分割平面
- HDU2050折线分割平面
- 折线分割平面问题
- 折线分割平面
- HDOJ2050 折线分割平面
- hdu2050 折线分割平面
- 折线分割平面
- 折线分割平面
- 1023折线分割平面
- 折线分割平面
- 折线分割平面
- HDU2050 折线分割平面
- 折线分割平面 2050
- hdoj2050 折线分割平面
- 2050 折线分割平面
- 折线分割平面
- 折线分割平面
- hdoj2050 折线分割平面
- 正则表达式
- HDU 4617 Weapon (立体几何)
- 【剑指offer】出现次数超过一半的数字
- 如何在新建的acitvity上使用RN语法写界面?
- 设计模式之工厂模式
- 折线分割平面
- Nginx非80端口配置
- C/C++宏定义中#与##区别
- nginx优化 轻松突破十万并发
- [learning to rank]Learning to Rank之Ranking SVM 简介
- Java学习之小练习二
- Docker创建本地仓库
- CNN箴言
- 洛谷 P1164 小A点菜