HDU 2050 折线分割平面(根据直线递推)

分析直线分割平面：
f(1)=2;
f(2)=4;
f(3)=7;
f(4)=11
得到递推式f(n)=f(n-1)+n

即f(n)=(1+n)*n/2+1；

一条折线可看作两条直线，但是每条折线分割的区域比2条折线分割的区域少2，n条折线就少2n个区域

折线递推式即为f(n) = (1+n)*n/2+1 - 2n = 2n^2 - n + 1

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