【HDOJ】1249 三角形

数学题，与两条射线分割平面的题目很类似，也是使用递推求解。公式为f(n) = 6*(i-1)+f(n-1)。需要考虑，每次增加三角形会将三角形的边分割成多少分，从而增加多少个平面。

#include <stdio.h>

#define MAXNUM 10001

int sep[MAXNUM] = {1,2};

int main() {
    int t, n;
    int i;

    for (i=2; i<MAXNUM; ++i)
        sep[i] = 6*(i-1) + sep[i-1];

    scanf("%d", &t);

    while (t--) {
        scanf("%d", &n);
        printf("%d\n", sep[n]);
    }

    return 0;
}