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