分割平面 C++题解

分割平面

内存限制： 128 MiB 时间限制： 1000 ms 标准输入输出 题目类型： 传统 评测方式： 文本比较

题目描述

设有 n 条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。

输入格式

一个数 n（1 ≤ n ≤ 46341）

输出格式

一个数，这些曲线把平面分割成的个数总和

样例

样例输入

复制3

样例输出

复制8

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