问题1099--平面分割

1099: 平面分割

时间限制: 1 Sec  内存限制: 64 MB
提交: 30  解决: 13
[提交] [状态] [讨论版] [命题人:]

题目描述

平面上有 n 条封闭曲线，其中任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，计算这些封闭曲线把平面分割成的区域个数。

输入

一行一个整数n，表示n条封闭曲线。

输出

一行一个整数，表示平面被曲线分割成的区域个数。

样例输入 Copy 

3

样例输出 Copy 

8

来源/分类

分治与递归算法 
[提交] [状态]