第七次测试 折线分割

我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。

Input
输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0<n<=10000),表示折线的数量。

Output
对于每个测试实例，请输出平面的最大分割数，每个实例的输出占一行。

Sample Input
2
1
2
Sample Output
2
7

这又是一道大佬说简单简单、水题水题、萌新百思不得解的训练题，确实其中没有涉及什么算法，也没有用到牛逼的函数，但这道题很大程度上对数学思维有着高一点的要求。

首先来说折线和直线区别，我们可以轻松得到直线分割平面的通项公式：F（N)=(N^2+N+2)/2,这个式子就是我们解题的关键，直线有了，那折线和直线到底有什么区别？你可以在纸上用铅笔画两条相交的直线，然后从交点处擦掉两个分支，像下面这个图，（随便画的别认真）于是你得到了一条折线。

两条直线分割成4，而这个折线分割成的区域是2。设折线N条，转化成直线就是2N条，于是刚才的公式中的N变成2N，另外要减去2N，得到公式：F(n)=2N^2-N+1.
AC码

#include<stdio.h>
int main ()
{
	int n;
	int m;
	scanf("%d",&n);
	while(n--)
	{
		int sum=0;
		scanf("%d",&m);
		for(int i=1;i<=m;i++)
		{
			sum=2*i*i-i+1;
			
		}
		printf("%d\n",sum);
		
	}
	
	
	return 0;
}