← 返回题单

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

题单练习递推

← 上一题下一题 →

A70614 | $平面分割问题$

来源编程题

时间限制1s

内存限制16MB

通过 / 提交0/0

题目描述

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

输入格式

一个整数 n（n \le 10000），代表封闭曲线的条数。

输出格式

n 条曲线分割区域的个数。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出