问题 2070 --平面分割问题

2070: 平面分割问题★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 125  解决: 88
[提交][状态][命题人:]

题目描述

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


输入

对每一笔测资,输入只有一行:整数n (0<n<1000)。

输出

输出一行:一个整数,是这些封闭曲线把平面分割成的区域个数。
样例输入
Copy
1
3
10
30
500
样例输出
Copy
2
8
92
872
249502

提示

来源

 

[提交][状态]