概述: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;
}