平面分割问题 - 题目详情

提交0 通过0

通过率0%

时间限制1000ms

内存限制128MiB

题目描述提交答案

ID: 602

传统题

1000ms

128MiB

难度: 普及-

上传者:

标签>

算法与描述

递推算法

编程题

c++

题目描述

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

输入一个T表示T次询问：(T<=1000)

接下下来T组数据，每次输入一个整数（n<=10000），代表直线的条数

T行输出，每行输出n条分割区域的个数

2
2
3

4
7

递推算法