杭电ACM——2050（递推）

折线分割平面，要求尽可能分割出最多的平面，原理其实和直线分割平面一样，都是要使最终所有线之间的交点最多。
先把递推公式放上，有空自己理解理解。
直线：f(n)=f(n-1)+n;
折线：f(n)=f(n-1)+4*(n-1)+1;
代码如下

#include<stdio.h>
int main()
{
	long long array[10001];
	int C;
	int n,k=1,i;                          //与直线分割平面相同，关键都是：线与线之间的交点要最多，才能使平分的平面最多 
	for(array[1]=2,i=2;i<=10000;i++)
	{
		array[i]=array[i-1]+4*k+1;
		k++;
	}
	while(scanf("%d",&C)!=EOF)
	{
		for(i=1;i<=C;i++)
		{
			scanf("%d",&n);
			printf("%lld\n",array[n]);
		 } 
	} 
	return 0;
}