RYIP在线题库
首 页   >   习题练习   >   提交
Problem1448--椭圆分割平面

1448: 椭圆分割平面

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

    有n个椭圆,每两个椭圆相交两个点,且相交点不重复,能把平面分成多少个不同的区域?
例如下图:
 

【 Input 】

一个正整数n,1<=n<=1000

【 Output 】

输出最多的区域数量

【 Sample Input 】

3

【 Sample Output 】

8

【 Source/Category 】

TW 递推