我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。
input輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包含乙個整數n(0sample output
2
7
#includeusing namespace std;
int main()
{ int m,n,i,k;
cin>>m;
for(i=0;i>n;
k=2*n*n-n+1;
cout題解：
直線：第n條線最多產生n-1個交點，平面f(n)=f(n-1)+n.。
所以f(n)=1+n*(n+1)/2。
折線：第n條折線(看作兩條直線）最多產生2*(2(n-1)+1)個交點，2[2(n-1) + 1] = 4n - 2 個平面，還要減去n個相連平面。
所以f(n)=2*n*n-n+1。
hd水題 hdoj2050 折線分割平面
problem description 我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包...
HDU2050 折線分割平面
題目描述 problem description 我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資...
hdu 2050 折線分割平面
歸納 1 n條直線最多分平面問題 題目大致如 n條直線，最多可以把平面分為多少個區域。析 可能你以前就見過這題目，這充其量是一道初中的思考題。但乙個型別的題目還是從簡單的入手，才容易發現規律。當有n 1條直線時，平面最多被分成了f n 1 個區域。則第n條直線要是切成的區域數最多，就必須與每條直線相...