HDU-2050

这题推起来还是能接受的，折线分割平面，应该从直线去推导折线的情况，而且直线分割平面是有现成公式可以用的

1条直线将平面分成 2 部分
2条直线将平面分成 4 = 2 + 2 部分
3条直线将平面分成 7 = 2 + 2 + 3 部分
4条直线将平面分成 11 = 2 +  2 + 3 + 4 部分

。。。

n条直线将圆分成 2+2+3+4+...+n = 1 + n(n+1)/2 (n>1)部分

（而一条折线是由两条直线构成的，然后去掉直线相交的另一部分）

由上边几幅图可以推导一个递推公式

即：分割的面积 = 直线分割面积 - 当前i值；

代码如下：

 

#include <cstdio>#include <iostream>using namespace std;const int max_size = 10005;int main(){    int arry[max_size*2] = {0, 2, 4, 7};///用arry[]存放直线分割平面的结果    for(int i = 4; i <= max_size*2; ++i)    {        arry[i] = arry[i-1] + i;    }    int t;    scanf("%d", &t);    while(t--)    {        int n;        scanf("%d", &n);        printf("%d\n", arry[n*2] - n*2);///分割的面积 = 直线分割面积 - 当前i值；    }    return 0;}