Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem1490--递推-平面分割
1490: 递推-平面分割
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
379
Solved:
254
[
Status
] [
Submit
] [Creator:
]
Description
设有n条封闭曲线画在平面上,而任何两条封闭曲线恰好相交于两点,且任何三条封闭曲线不相交于同一点,问这些封闭曲线把平面分割成的区域个数。
Input
输入仅一个数n,为封闭曲线的数量。(1<=n<=100)
Output
输出仅一个数,为分割出来平面的数量。
Sample Input
Copy
3
Sample Output
Copy
8
HINT
Source/Category
提高C