折线分割平面

原创 2016年06月01日 13:26:23
Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

Description

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

Input

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

 

Output

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

 

Sample Input

2 1 2
 

Sample Output

2 7
 
思路:数学规律:f(n)=f(n-1)+4*(n-1)+1;
代码:
#include<stdio.h>
int main()
{
int t,n;
long long a[10000];
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
a[1]=2;
for(int i=2;i<=n;i++)
{
a[i]=a[i-1]+4*(i-1)+1;
}
printf("%lld\n",a[n]);
}

return 0;
 } 
版权声明:本文为博主原创文章,未经博主允许不得转载。

折线分割平面

【题型一】直线分割平面 在一个平面上有一个圆和n条直线,这些直线中每一条在圆内同其他直线相交,假设没有3条直线相交于一点,试问这些直线将圆分成多少区域。 分析: 当添加第N条,为了使平面...
  • summerxiachen
  • summerxiachen
  • 2017年03月18日 12:48
  • 913

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
  • 1047

HDU2050 折线分割平面

折线分割平面                                                                   Time Limit: 2000/1000 MS (...
  • moonlighttlj
  • moonlighttlj
  • 2017年02月23日 20:31
  • 227

hdoj2050 折线分割平面

折线分割平面 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total S...
  • u014034683
  • u014034683
  • 2014年08月02日 09:41
  • 392

折线分割平面

折线分割平面 Time Limit: 1000MS Memory Limit: 32768KB Submit Statistic Discuss Problem Descriptio...
  • qq_32426313
  • qq_32426313
  • 2017年01月12日 11:13
  • 289

直线、折线分割平面

注明出处,摘自 http://www.cnblogs.com/chaosheng/archive/2012/01/26/2329583.html (1) n条直线最多分平面问题 题目大致...
  • szszsz1997
  • szszsz1997
  • 2017年07月23日 19:21
  • 131

hdu2050 折线分割平面

折线分割平面 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total S...
  • qq_32767041
  • qq_32767041
  • 2016年11月28日 14:13
  • 168

2050——折线分割平面

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

HDU 2047 折线分割平面(分割平面)

折线分割平面 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total S...
  • liangzhaoyang1
  • liangzhaoyang1
  • 2016年05月09日 14:00
  • 493

Y - 折线分割平面

我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。  Inpu...
  • songziyuan_
  • songziyuan_
  • 2017年11月04日 16:12
  • 27
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:折线分割平面
举报原因:
原因补充:

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