2450. 直线分割平面
1000ms
256MB
简单
递推算法
题目描述
在一个平面上存在 $n$ 条直线，这些直线可以平行也可以相交，但不存在三条或三条以上直线共同相交于一点的情况。
请问最多可以把平面分成多少个区域？
输入格式
- 一个整数 $n$（$1 \le n \le 50$），表示直线的数量。
输出格式
- 一个整数，表示分成区域的最大数量。
样例 1
输入 (Input)
输出 (Output)
- $1 \le n \le 50$
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功