1341: 【作】【入门】平面分割问题
内存限制：16 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：10
解决：6
题目描述
设有n条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。
输入
一个整数n（n<=10000），代表封闭曲线的条数
输出
n条曲线分割区域的个数
样例输入 复制
2样例输出 复制
4提示
#include<bits/stdc++.h>
using namespace std;
long long f[10010],n;
int main(){
cin>>n;
f[1]=1;
f[2]=4;
for (int i=3;i<=n;i++){
f[i]=f[i-1]+2*(i-1);
}
cout<<f[n];
return 0;
}