hdu 2050折线分割平面 递推

相关资料点击打开链接

#include <stdio.h>  
int main()  
{  
    int n,i,k,j;  
    long long a[10010];  
    scanf("%d",&n);  
    for(i=1;i<=n;i++)  
    {  
        scanf("%d",&k);  
        a[1]=2;  
        for(j=2;j<=k;j++)  
            a[j]=a[j-1]+4*(j-1)+1;  
        printf("%ld\n",a[k]);  
    }  
    return 0;  
}