[解题报告]hdoj1249（平面分割）

大概题意：若干case，每个给定数字n，表示平面上有n个三角形，输出这n个三角形最多能把平面分割成多少平面。

例，1=>2     2=>8    

这个用了数学推理，类似的推理还有，n条直线最多能把一个平面分割成多少个平面，n个折线，n个椭圆……

贴上两个推理的帖子地址

http://hi.baidu.com/matrixwhisper/item/6bfe48522351e0d19e266717

http://qianmacao.blog.163.com/blog/static/203397180201212193457357/

顺便记一下几个公式：

直线：f(n)=f(n-1)+n=1+n(n-1)/2;

折线：f(n)=f(n-1)+(4n-3)=2*n*n-n+1;

三角形：f(n)=f(n-1)+6(n-1)=2+3*n*(n-1);

椭圆：f(n)=f(n-1)+2(n-1)=2+n(n-1);

对于这道三角形的，可以发现，每添加一个三角形时，新三角形的每一条边，最多可与之前的(n-1)个三角形的两条边相交，于是新三角形的每一条边可以割到2*(n-1)-1个新平面（减去最大的那个平面）

所以新三角形的3条边可以割到6*(n-1)-3个新平面

再加上新三角形的三个角，即6*(n-1)个

所以s(n)=s(n-1)+6*n*(n-1)

#include<stdio.h>
using namespace std;
int main()
{
    int kase;
    scanf("%d",&kase);
    int n;
    while(kase--)
    {
        scanf("%d",&n);
        printf("%d\n",2+3*n*(n-1));
    }
    return 0;
}