HDU-2050 折线分割平面

HDU2050

解题思路：由直线分割平面推出折线分割平面公式。
1、直线分割平面：
    直线分割公式：S(n) = 1 + (n*(n-1)/2);
2、折线分割平面
    折线分割公式：Z(n) = S(2n) - 2n;
3、'N’形线
‘N’形线份两种，一种是有两条平行边，二是没有平行边；
    一、有平行的公式： f(N)=f(3n)=3n(3n+1)/2 + 1 - 5n;
    二、没有平行的公式(Z中上下两边不平行的情况)：f(N)=f(3n)-6n=3n(3n+1)/2+1-6n;

\\HDU2050
#include <iostream>
using namespace std;
int main()
{
	long long n;
	long long t, sum;
	cin >> n;
	while (n--)
	{
		cin >> t;
		t = 2 * t;
		sum = 1 + (t * (t + 1) / 2);
		cout << sum -  t << endl;
	}
	return 0;
}