今天遇到一个直线分平面的问题,对于n个直线分割一个平面最多能分为多少个的问题,有一个公式:n(n+1)/2+1。
链接:https://ac.nowcoder.com/acm/contest/907/A
来源:牛客网
题目描述
小a的平面上有n个X型不明物体,但是他不确定他们的位置。现在请你来确定他们的位置,使得划分形成的平面尽量多
输入描述:
一个整数n,如题所示
输出描述:
一个整数,表示最多把平面分成多少份
示例1
输入
2
输出
11
备注:
n ≤ 109
这个和n条直线分平面的问题是一样的,只不过把n改为2*n即可。
#include<stdio.h>
int main()
{
long long n;
scanf("%lld",&n);
printf("%lld",n*(2*n+1)+1);
return 0;
}