HDU 2050:折线分割平面
2024-09-04 10:15:16
折线分割平面
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 36918 Accepted Submission(s): 24732
Problem Description
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。
Input
输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10000),表示折线的数量。
Output
对于每个测试实例,请输出平面的最大分割数,每个实例的输出占一行。
Sample Input
2
1
2
1
2
Sample Output
2
7
7
分割平面数=交点数 + 顶点数 + 1
每增加一条折线,顶点数增加1,交点数增加4*(n-1)。即a(n)=a(n-1)+4*(n-1)+1
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <math.h>
#include <limits.h>
#include <map>
#define ll long long
#define INF 0x3f3f3f3f
const int maxn=1e4+10;
int a[maxn];
int main(int argc, char const *argv[])
{
a[1]=2;
for(int i=2;i<maxn;i++)
{
a[i]=a[i-1]+4*(i-1)+1;
}
int n;
int t;
std::cin>>t;
while(t--)
{
std::cin>>n;
std::cout<<a[n]<<std::endl;
}
return 0;
}
最新文章
- 表单多文件上传样式美化 &;&; 支持选中文件后删除相关项
- jQuery下拉菜单插件Tendina.
- [转]Oracle Hidden Parameter:_allow_resetlogs_corruption
- 自定义组件-支持PNG图片的多态GraphicButton
- 撤销git reset soft head操作
- inndb存储引擎调优
- SurfaceView 和 TextureView
- Linux下用Intel编译器编译安装NetCDF-Fortan库(4.2以后版本)
- ural 1106. Two Teams 二分图染色
- RTF格式文件浅析
- hdu4908(中位数)
- ZooKeeper完全分布式安装和配置
- Java中常用来处理时间的三个类:Date、Calendar、SimpleDateFormate,以及Java中的单例设计模式:懒汉式、饿汉式以及静态内部类式
- [转]Go里面的unsafe包详解
- APP在线课程设计
- virtualbox中 清理磁盘
- Qt配置cmake;运行带参数的程序
- 【python002-设计小游戏】
- 常用6种type的form表单的input标签分析及示例
- Linux 快速查看系统配置-熟悉新环境的配置