HDU - 2050 折线分割平面 ( 递推 较难 )

/*
  折线分区域问题，值得重做，主要难度在找规律，但是找规律的过程很难，对于最后递推式子的理解也比较难
  
  这次做时，查了很多题解才找到2个基本上能完全看懂的，但是感觉也只是理解了别人的思路，还没做到自己能独立想出来的程度
  
  因而，值得重做...
  
  查阅资料：
  http://blog.csdn.net/zugofn/article/details/51592146
  http://blog.csdn.net/wu_lai_314/article/details/8219236
*/

#include <iostream>
#define rep(i, k, n) for ( int i = k; i < (n); i++ )
using namespace std;
const int N = 1e4 + 5;
typedef long long LL;
int c, n, a[N];
int main()
{
	a[1] = 2; a[2] = 7;
	rep(i, 3, N)
	a[i] = a[i - 1] + 4 * (i - 1) + 1;
	cin >> c;
	while (c--)
	{
		cin >> n;
		cout << a[n] << endl;
	}
	return 0;
}