折线分割平面（递推求解算法类）

题目

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2050

当n=1时，分为2个空间
当n=2时，分为7个空间
当n=3时，分为16个空间
如下图

当n=1时：

内围有0个空间，外围有2个空间

当n=2时：

内围有3个空间，外围有4个空间

当n=3时：

内围有10个空间，外围有6个空间

综上

将内围看成2n条直线相交
n=1 ，内围有0个空间 (内部没有相交直线) ，外围有2个空间
n=2 ，内围有3个空间 (内部有4条相交直线，即1+2=3个空间) ，外围有4个空间
n=3 ，内围有10个空间 (内部有6条相交直线，即1+2+3+4=10个空间) ，外围有6个空间
…
n=N时，内围有1+2+…+(2N-2）**(内部有2N条相交直线，即1+2+3+…+（2N-2）个空间)** ，外围有2N个空间*

即最后N条折线应有（1+2+3+…+2N-2）+2N条直线

AC代码如下：

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main()
{
 int b,c; 
 long long a[50002];
 int i,n,m;
 long long sum;
 a[0]=0;
 for(i=1;i<=50000;i++)
 {
  a[i]=a[i-1]+i;
 }
 scanf("%d",&n);
 while(n--)
 {
  scanf("%d",&m);
  printf("%lld\n",a[2*m-2]+2*m);
 }
 
 return 0;
 }