练习三 1014

概述：n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，求N条线可以将平面分成几部分。

思路：做题的时候没有图，所以做起来一点思路也没有，只能上网Copy一个图了，顺便看了一下别人的思路。从图中可以看出，每增加一个节点，就增加4(n-1)+1个面，可得出递推公式f(n)=f(n-1)+4*（n-1）+1，根据数列的关系，可以递推出o(1)的公式。

感想：无。

#include<iostream>
using namespace std;
int main()
{
	int C,n;
	cin >> C;
	while (C--)
	{
		cin >> n;
		cout << 2 * n*n - n + 1 << endl;
	}
	return 0;
}