问题 H: 封闭曲线分割平面(Separate) [1*+]

传统题
1.000s 时间限制
128MB 内存限制
1 提交
1 解决

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

题目类型~

基础算法-递推