可算是寫完了這幾道基礎的遞推題目，這道折線的題目比看起來要簡單不少。
只要抓住以的規律就好，為了方便說明，我們記第n次加入的折線的兩個邊為a，b。
為了讓分割產生的區域數最多，需要讓a，b分別和之前的n-1個折線的2*（n-1）條邊都相交，因此這部分多出來的區域就是2*2*（n-1），同時由於a，b在一端是閉合的，這裡也會多1個區域.
因此遞推表示式為：
f（n）=f(n-1) + 2*2*(n-1) + 1
#include using namespace std;
int main()
scanf("%llu",&c);
for(int i = 0;i < c; i++)
for(int i = 0;i < c; i++)
return 0;
}
HDOJ 2050 折線分割平面
我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包含乙個整數n 0 對於每個測試例項，請輸...
HDOJ 2050 折線分割平面（簡單遞推）
我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。input 輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包含乙個整數n 0output...
hd水題 hdoj2050 折線分割平面
problem description 我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包...