三角形分割平面HDU1249

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）。