魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

1366: 【入门】平面分割问题

Memory Limit：16 MB Time Limit：1.000 S
： Creator：
Submit：10 Solved：7

Description

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

Input

一个整数n（n<=10000），代表封闭曲线的条数

Output

n条曲线分割区域的个数

Sample Input 

2

Sample Output 

4

Source/Category

SubmitStatistics