折現分割平面：
problem description
我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。
input
輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包含乙個整數n(0output
對於每個測試例項，請輸出平面的最大分割數，每個例項的輸出佔一行。
sample input21
2sample output27
遞推分析：
1.先看一下直線分割的情況：
一條直線分割2個面，兩條直線4個面，要使分割平面數最大，第三條應與前n-1條相交（三條線交於一點當然是不行的），這樣，增加n條直線就會增加n-1個交點（大家可以自己畫圖試試），增加n個交點就會增加n+1個面，所以a[n]=(n*n+n+2)/2 (n是直線數，a[n]是平面數)。
2、對於一組平行線分割，滿足：2*n^2+1;
3、對於折線，滿足：a[n]=2*n^2-n+1(很容易發現，相比於平行線的情況，它多了乙個-n,因為折線是兩條平行線的一端相交，每組平行線相交後減少乙個面，即n組折線相比於平行線減少了n個面)。
#include
intmain()
}
分割平面的幾種型別：
1、直線型：a[n]=(nn+n+2)/2；
2、平行線型：f(n)=2n^2+1;
3、折線形：f(n)=2n^2-n+1;
4、z字型： f [n] = f [n-1]+9* (n-1) +1
其他遞推題目：
阿牛的eof牛肉串
神、上帝以及老天爺
折線分割平面（遞推）
problem description 我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包...
（遞推）折線分割平面 HDOJ
折線分割平面 problem description 我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。input 輸入資料的第一行是乙個整數c,表示測試例項的個數...
折線分割平面（遞推 數學）
我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示 input 輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包含乙個整數n 0output...