平面

[编程题]平面

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

小a的平面上有n个X型不明物体，但是他不确定他们的位置。现在请你来确定他们的位置，使得划分形成的平面尽量多

输入描述:

一个整数n，如题所示

输出描述:

一个整数，表示最多把平面分成多少份

示例1

输入

输出

说明

备注:

n ≤ 10⁹

算法知识视频讲解

孔维飒

发表于 2021-12-07 22:00:26

2021级HAUT新生周赛（八） A:似乎在梦里见过那样（传送门）题目大意是求出一个凸多边形的面积。我们根据高中知识可以得出，在面对求一个多边形面积时，如果多边形是三角形或者四边形可以直接使用公式来进行计算，那么遇见一个多边形一般是将一个多边形划分成为多个三角形. 那么我们只需要求出划分出来的三展开全文

耕云种月

发表于 2022-01-30 20:09:39

原题解链接：https://ac.nowcoder.com/discuss/149980 定理: nnn条直线最多能把空间划分为n∗(n+2)2+1\frac{n *(n+2)}{2}+12n∗(n+2)+1 份我们可以把XXX型看做两条不相交的直线，因此答案为2n∗(2n+1)2+1\frac 展开全文