第三次周赛D题(HDU-2050)

问题链接：https://vjudge.net/problem/HDU-2050

Get：这是一道递推求解题。

有两种思路：
第一种：每个折线都可以把它看成是两条直线相交，而两者的区别在于每多一个折角，都会少两个区域。
相关链接：https://blog.csdn.net/qq_38709972/article/details/79326174

第二种：从直线型的规律推到折线型。
相关链接：https://blog.csdn.net/vvvlehr/article/details/78172196

AC代码：

#include <iostream>
using namespace std;
int main()
{
	int c, n, a[10000] = { 0,2,7 };
	cin >> c;
	while (c--)
	{
		cin >> n;
		for (int i = 3; i <= n; i++)
		{
			a[i] = a[i - 1] +4*i-3;
		}
		cout << a[n] << endl;
	}
}