[恢]hdu 1249

2011-12-20 13:33:58

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1249

题意：中文。

mark：前面假设有n-1个三角形，考虑一个新三角形每个边切已有边交点为2(n-1)，新增小面为3*(2(n-1)-1)，再加新增三个角，共新增小面6(n-1)块。所以dp[n] = dp[n-1]+6(n-1)。解得dp[n] = 3*n^2-3n+2。

代码：

# include <stdio.h>


int main()
{
    int T, n ;
    scanf ("%d", &T) ;
    while (T--)
    {
        scanf ("%d", &n) ;
        printf ("%d\n", 3*n*n-3*n+2) ;
    }
    return 0 ;
}