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 ;
}