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

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

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

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