#602. 平面分割问题
-
ID: 602
传统题
1000ms
128MiB
尝试: 2
已通过: 1
难度: 普及-
上传者:
HAIN-ITDev
标签> 题目描述
题目描述
小婷正在为珅泽教育的编程训练整理“平面分割问题”任务，小泽负责把实际要求准确转换成程序。每一组输入都代表一次独立任务，程序必须严格遵守下面给出的规则，并按指定格式给出结果。
在核对方案时，他们发现即使任务看起来不长，边界情况、处理顺序和输出格式也同样重要。请认真阅读完整条件，帮助小泽完成这次训练。
设有n条直线画在平面上，而任何两条直线恰好相交于一点，且任何三条直线不相交于同一点，问这些直线把平面分割成的区域个数。输入格式
输入一个T表示T次询问：(T<=1000)
接下下来T组数据，每次输入一个整数（n<=10000），代表直线的条数
输出格式
T行输出，每行输出n条分割区域的个数
输入样例 #1
2
2
3
输出样例 #1
4
7
输入样例 #2
1
1
输出样例 #2
2
输入样例 #3
1
10000
输出样例 #3
50005001
数据范围
输入一个T表示T次询问：(T<=1000
接下下来T组数据，每次输入一个整数（n<=10000），代表直线的条数