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

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

时间限制: 1 Sec  内存限制: 128 MB
提交: 15  解决: 10
[提交][状态][讨论版][数据上传:][下载FPS1元][添加到购物车][下载测试数据1元][52kb]

题目描述

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

输入

输出

提示

来源

[提交][状态]