题目描述
<p> 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 </p> <p> <img src="http://acm.hdu.edu.cn/data/images/C40-1008-1.jpg" /> </p> <p> <br /> </p>
输入格式
输入数据的第一行是一个整数n(0<n<=10000),表示折线的数量。
输出格式
对于每个测试实例,请输出平面的最大分割数,每个实例的输出占一行。
样例
样例输入 1
1
2
样例输出 1
2
7
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪