A70614. 平面分割问题
编程题
入门
知识点
题目描述
设有 n 条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。
输入格式
一个整数 n（n \le 10000），代表封闭曲线的条数。
输出格式
n 条曲线分割区域的个数。
输入输出样例
输入 #1
2
输出 #1
4
说明/提示
## 思路
「平面分割问题」找递推关系，用数组或滚动变量从前往后算。
## 步骤
1. 读入 $n$ 或初始值。
2. 写出 $f(n)$ 与更小项的关系并初始化。
3. 循环递推到目标并输出。
「平面分割问题」找递推关系，用数组或滚动变量从前往后算。
## 步骤
1. 读入 $n$ 或初始值。
2. 写出 $f(n)$ 与更小项的关系并初始化。
3. 循环递推到目标并输出。