HDU1396Counting Triangles(找规律)
题意:边等于n的等边三角形有多少个;
原题http://acm.hdu.edu.cn/showproblem.php?pid=1396
解析:边为n的三角形的三角形数f(n)=原来的边等于n-1的三角形数f(n-1)+第n层增加的三角形2*n-1+正的边大于1的三角形数n*(n-1)/2+倒的三角形数;
即f(n)=f(n-1)+2*n-1+n*(n-1)/2+倒的三角形数;
倒的三角形数
原创
2013-07-20 17:29:22 ·
1391 阅读 ·
0 评论