hdu2050 折线分割平面

题解：

  图的线面关系，若有n条直线，最多（每条直线都不过交点）能将平面分割成1+1+2+3+4+5+6+7+8+9+10+11+12+...+n=(n^2+n)/2+1部分。将折线看成直线，n条折线相当于2n条直线，构成2*n^2 + n + 1个面。将n交点处多出的2*n个面减去就是n条折线分割平面最多部分。

代码如下：

 

#include <stdio.h>

int main()
{
	int n, m;
	scanf("%d", &m);
	while (m--)
	{
		scanf("%d", &n);
		printf("%d\n", 2*n*n-n+1);
	}
	return 0;
}