/ Vijos / 题库 /

平面分割问题

平面分割问题

时间限制:1秒  内存限制:256M


【题目描述】

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

【输入格式】

  一行一个整数n。

【输出格式】

  一个整数,表示平面的区域数。

【输入输出样例】

 Input

3

 Output

8

【数据限制】

  对于 \(100\%\) 的数据,\(1≤n≤1000\)。

【来源】

  Mr.he

信息

ID
2274
难度
(无)
分类
递推 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
上传者