直线分割平面的公式_折线（含直线）分割平面（图文）解析

折线分割平面(直线分割平面)

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40736 Accepted Submission(s): 27006

Problem Description

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

Input

输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0

Output

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

Sample Input

Sample Output

利用递推思想先推导直线分割平面

通过拆分可得

n=1 ··· ··· 2=1+1；

n=2 ··· ··· 4=1+1+2；

n=3 ··· ··· 7=1+1+2+3;

n=4 ··· ··· 11=1+1+2+3+4;

n=5 ··· ··· 15=1+1+2+3+4+5;

··· ···

不难推出递推n条直线分割平面公式S(n)

\[S(n)=1+\sum_{i=1}^n

接下来我们再推折线分割平面公式

有上图可知直线最大单独分割4个平面而折线单独分割2个，进一步归纳可得n条折线最大分割数等于2n条直线所分割数减去2n；即

\[Z(n)=S(2n)-2n

由此就可以得出本题答案

代码样例

#include

using namespace std;

int main()

{

int t;

cin >> t;

while(t--)

{

int n;

long long sum=0;

cin >> n;

for(int i=1; i <= 2*n; i++)

sum+=i;

cout << sum+1-2*n << endl;

}

return 0;

}

直线分割平面的公式_折线（含直线）分割平面（图文）解析相关推荐

分割法和填补法_“聚合”法与“分割”法
一门新的思维与实践的科学 "聚合"法是宗脉学中"宗脉"关系的根本原则,这是一门新的思维与实践的科学,它的研究角度和方法都不同于任何以往唯物主义与唯心主义学派. ...
点到曲线的距离公式_推导点到直线的距离公式到底有多少种方法？
[总结]方程思想,这也是解析几何的主题思想,几何问题代数化,转化为代数计算. 优点:思路简单清晰易于理解. 缺点:计算量较大. [总结]此方法优点:计算量大幅度减小,紧扣问题入手,切入点准确. 缺点: ...
折线分割平面（图文解析）
问题 G: 折线分割平面题目描述我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目.比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成 ...
两个向量之间的夹角公式_关于平面向量夹角求参数取值范围的两种基本解法介绍...
平面向量的夹角问题是考察高中向量知识掌握程度的常考内容,主要涉及到的知识点是平面向量的数量积公式.在这里介绍一道常见的平面向量题目,通过两种最基本的解法,来帮助同学们理解向量之间的夹角. 填空题第15 ...
n维椭球体积公式_【“数”你好看】点到直线与面的距离公式
点到直线的距离公式是高中常见的解析几何公式,形式很优美,但很多人不清楚它的由来,本篇主要来推导一下这个公式,并推广到点到面的距离公式. 基础知识向量(vector):方向(direction)+大小 ...
圆与圆的位置关系题目含答案_高中数学直线、圆的位置关系的测试题及答案
高中数学直线.圆的位置关系的测试题及答案一.选择题 1.(2009重庆理)直线与圆的位置关系为( ). A.相切 B.相交但直线不过圆心 C.直线过圆心 D.相离考查目的:考查直线与圆的位置关系的 ...
java点到直线的投影点到经纬度_计算点在平面上的投影坐标
1.平面方程为一般式已知一个平面Plane以及任一点\(V_i(x_i,y_i,z_i)\),计算点\(V_i\) 到平面Plane的投影. 给定的平面Plane的方程为: \(Ax+By+Cz+D ...
java计算抛物线的标准方程_抛物线方程公式大全_抛物线的四种标准方程_抛物线公式_抛物线方程及图像_高中数学知识点总结网...
宜城教育资源网www.ychedu.com抛物线方程公式大全_抛物线的四种标准方程_抛物线公式_抛物线方程及图像_高中数学知识点总结网抛物线方程定义编辑抛物线定义:平面内与一个定点F和一条直线l的距离 ...
叉乘点乘混合运算公式_初中数学学不会？公式这样记，让你做题效率翻倍！
中学大课堂初中各科学习必备(海量学习资源) 今天给大家分享初中数学公式记忆的一些小技巧,学会了,做题效率肯定会有提升! 01 有理数的加法同号相加一边倒;异号相加"大"减&quo ...
一次函数的斜率公式_【海广教育数学口诀】初中数学学不会？公式这样记，让你做题效率翻倍！...
01有理数的加法同号相加一边倒;异号相加"大"减"小" 符号跟着大的跑,绝对值相等"零"正好02合并同类项合并同类项,法则不能忘,只求系数和 ...

直线分割平面的公式_折线（含直线）分割平面（图文）解析

直线分割平面的公式_折线（含直线）分割平面（图文）解析相关推荐

最新文章

热门文章