ACM 2050 折线分割平面

 

 

分析：

主要看新加折线后 新加的折线被分成的线段多少，可以得出

F(N) = F(N-1) + 4(N-1) +1

 

代码如下：

 

#include <stdio.h>

int main()
{
    int n,i,c;
    double a[10001];
    a[0]=1;
    a[1]=2;
    for (i=2; i<10001; i++) {
        a[i]=a[i-1]+4*i-3;
    }
    
    scanf("%d",&c);
    while (c--) {
        scanf("%d",&n);
        printf("%.0f\n",a[n]);
    }
    return 0;
    
}