三角形分割平面HDU1249

来源:互联网 发布:刀锋之影技能数据 编辑:程序博客网 时间:2024/05/06 02:33

n-1个三角形把平面分成f(n-1)个平面

再加一个三角形,先考虑一条边,这一条会被2*(n-1)线段分割成2*(n-1)-1条线段加上两端的线段。三边两端线段总共会增加三个面;中间每条线段会增加一个面,总共会增加3*(2*(n-1)+1)。所以加一个三角形会增加3*(2*(n-1)+1)+3。

所以f(n)=f(n-1)+3*(2*(n-1)+1)+3=f(n-1)+6*(n-1)。

0 0
原创粉丝点击