主页
练习
竞赛
分类
状态
排名
问答
文档
Wiki
Login
Problem1366--【入门】平面分割问题
1366: 【入门】平面分割问题
Time Limit:
1.000 Sec
Memory Limit:
16 MB
Submit:
0
Solved:
3
[
Submit
] [
Status
] [
Web Board
] [Creator:
][
下载测试数据
]
Description
设有
n
条封闭曲线画在平面上,而任何两条封闭曲线恰好相交于两点,且任何三条封闭曲线不相交于同一点,问这些封闭曲线把平面分割成的区域个数。
Input
一个整数n(n<=10000),代表封闭曲线的条数
Output
n条曲线分割区域的个数
Sample Input
2
Sample Output
4
Source/Category
递推
[
Submit
] [
Status
]