【HDOJ】2050 折线分割平面

推导数学公式，如何选择最大第n个折线的最大重叠，必须要保证每条折线均与n-1个折线相交，此时新增加4(n-1)条线段，2条射线，但由于折线相交，则f(n) = f(n-1) + 4*(n-1) + 2-1 = f(n-1)+4(n-1)+1，依次代入可得f(n)=f(1)+2n^2-n-1,
f(1)=2，则f(n)=2*n^2-n+1。

#include <stdio.h>

int main() {
    int case_n, n;

    scanf("%d", &case_n);

    while (case_n--) {
        scanf("%d", &n);
        printf("%d\n", 2*n*n-n+1);
    }

    return 0;
}