Problem1240--封闭曲线分割平面（Separate） [1*+]

1240: 封闭曲线分割平面（Separate） [1*+]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 6  Solved: 4
[Status] [Submit] [Creator:]

Description

曲线分割平面（Separate）
【问题】平面中n个封闭曲线（如椭圆），任何两条封闭曲线都只有两个交点，任何三条封闭曲线都不相交于同一点，求这些封闭曲线将平面分割成的区域个数。（n<=10000）
【输入】n 【输出】分隔的区域总数

Source/Category

基础算法-递推 
[Submit] [Status]