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