OpenJudge

17:分割平面

总时间限制:
1000ms
内存限制:
65536kB
描述

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


输入
一个数n(1≤n≤46341)
输出
一个数,这些曲线把平面分割成的个数总和
样例输入
3
样例输出
8
提示
寻找递推式
全局题号
17006
添加于
2018-04-09
提交次数
139
尝试人数
70
通过人数
69