HDU2050 折线分割平面

原题链接

关键思路是：每增加N个交点就增加N+1部分平面。然后从最简单的情况开始找到递推关系。

//a[n] = a[n-1] + 4 * (n - 1) + 1
#include <stdio.h>
#define MAX 10000 + 2
__int64 a[MAX] = {1, 2, 7};

int main(){    
    int t, i;
    for(i = 3; i != MAX; ++i)
        a[i] = a[i - 1] + 4 * i - 3;
    scanf("%d", &t);
    while(t-- && scanf("%d", &i))
        printf("%I64d\n", a[i]);    
    return 0;
}