HDU-2050-折线分割平面

原创 2018年04月16日 15:39:03

折线分割平面




Problem Description

我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。
 

Input

输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10000),表示折线的数量。

 

Output

对于每个测试实例,请输出平面的最大分割数,每个实例的输出占一行。

 

Sample Input

2
1
2
 

Sample Output
2
7

1递推递推,先分析下直线分割平面的情况,增加第n条直线的时候,跟之前的直线最多有n-1个交点,此时分出的部分多出了

      (n-1)+1;

     2折线也是同理,f(1)=2,f(2)=7,先画好前面n-1条折线,当增加第n条拆线时,此时与图形新的交点最多有2*2(n-1)个,所以分出的部分多出了2*2(n-1)+1   所以推出f(n)=f(n-1)+4*(n-1)+1,n>=3



#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long int a[10005];
    a[1]=2;
    for(int j=2;j<=10005;j++)
    {
        a[j]=a[j-1]+4*(j-1)+1;
    }
    int n,k;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&k);
        printf("%lld\n",a[k]);
    }
    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_38620461/article/details/79961426

hdu-2050-折线分割平面

数学公式: 借鉴别人的:http://wenku.baidu.com/link?url=5HnPWzLH8O7ZMswbE4xarVaj2nphhzuzIgxJHJ2Xg-GBgq_FEoyUR9i...
  • u014118737
  • u014118737
  • 2014年07月31日 10:14
  • 84

HDU-2050-折线分割平面

看了题解才推出来的公式,其实一开始有想法了,并且想法和它的一样,但是画图画错了,给我的教训是画图一定要细心啊!!! 最后还是wa到死,看了别人的代码才发现不能%I64d输出,改成cout就好了,虽然...
  • victordiao
  • victordiao
  • 2016年08月10日 22:01
  • 184

HDU:2050 折线分割平面(规律,数学,推导)

折线分割平面 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total S...
  • zugofn
  • zugofn
  • 2016年06月05日 22:51
  • 1499

杭电OJ——2050 折线分割平面

折线分割平面 Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部...
  • lishuhuakai
  • lishuhuakai
  • 2013年01月18日 18:55
  • 3427

HDU2050 折线分割平面解题报告

转载自:http://blog.csdn.net/a576323437/article/details/6163850 题目:http://acm.hdu.edu.cn/showproblem.ph...
  • liuweiyuxiang
  • liuweiyuxiang
  • 2016年04月03日 22:34
  • 1946

HDOJ-2050(递推,找规律)(折线分割平面)

HDOJ-2050(递推,找规律)(折线分割平面) 折线分割平面 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/3276...
  • hpulw
  • hpulw
  • 2016年01月25日 13:53
  • 933

HDU--2050 折线分割平面问题

HDU2050 折线分割平面 这种类型的题目,在acm编程中比较经典,这里我们由浅入深来学习下: (1)在一个平面上有一个圆和n条直线,这些直线中每一条在圆内同其他直线相交,假设没有3条直线相 ...
  • qq1169091731
  • qq1169091731
  • 2016年06月09日 14:43
  • 233

hdu 2050 折线分割平面 (递归)

啊啊啊啊啊啊啊 #include int f(int n)//直线分割空间 复杂度o(n) { if (!n) return 1; return f(n-1)+n; } int main(...
  • u013213742
  • u013213742
  • 2015年05月04日 16:19
  • 363

acm_最大折线分割平面数目

题目: Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折...
  • xu_acm
  • xu_acm
  • 2016年05月09日 21:10
  • 596

hdu 折线分割平面 (java)

问题: 只要找到规律问题就解决了,在做题时应该仔细去发现数与数之间的联系。 折线分割平面 Time Limit: 2000/1000 MS (Java/Others)    Memo...
  • amx50b
  • amx50b
  • 2015年06月02日 12:41
  • 574
收藏助手
不良信息举报
您举报文章:HDU-2050-折线分割平面
举报原因:
原因补充:

(最多只允许输入30个字)