2469: 曲线分割平面

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:17 解决:2

题目描述

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

输入

一个整数 n,代表封闭曲线的条数。

输出

输出分割区域的个数

样例输入 复制

5

样例输出 复制

22

来源/分类