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

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

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 15  Solved: 10
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][52kb]

Description

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

Input

Output

HINT

Source

[Submit][Status]