我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。
input
輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包含乙個整數n(0output
對於每個測試例項，請輸出平面的最大分割數，每個例項的輸出佔一行。
sample input
2sample output12
2思路:每次增加乙個線會把所有的平面都分成兩部分,每次都有兩條直線,所以增加了4*(i-1),又因為兩條直線相交增加了乙個新的平面,故一共增加了4*(i-1)+1個平面7
綜上,ans[n]=ans[n-1]+4*(i-1)+1;
ac**:
#include #include #include #include #include #include typedef long long ll;
const int max1=10005;
ll ans[max1];
int main()
return 0;
}
折線分割平面（遞推）
problem description 我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包...
（遞推）折線分割平面 HDOJ
折線分割平面 problem description 我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。input 輸入資料的第一行是乙個整數c,表示測試例項的個數...
折線分割平面（遞推 數學）
我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示 input 輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包含乙個整數n 0output...