我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。
input
輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包含乙個整數n(0output
對於每個測試例項，請輸出平面的最大分割數，每個例項的輸出佔一行。
sample input
2sample output12
2題解：做這道題首先你要畫幾組樣列，你會發現第n條直線最多與n-1條直線相交，將n-1個平面分為2*(n-1)個，那麼一條折線時兩條射線（相當於兩條直線），可以分出2*2*(n-1)個平面，兩射線交點角處還多了乙個面，所以第n個圖形比上乙個多了4*(n-1)+1個面。7
**如下：
#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 10007
#define n 107
#define inf 0x3f3f3f3f
#define pi acos(-1)
#define lowbit(x) (x&(-x))
#define eps 0.000000001
using namespace std;
typedef long long ll;
long long int dp[10011];
int main()
return 0;
}
HDU2050 折線分割平面
題目描述 problem description 我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資...
hdu 2050 折線分割平面
歸納 1 n條直線最多分平面問題 題目大致如 n條直線，最多可以把平面分為多少個區域。析 可能你以前就見過這題目，這充其量是一道初中的思考題。但乙個型別的題目還是從簡單的入手，才容易發現規律。當有n 1條直線時，平面最多被分成了f n 1 個區域。則第n條直線要是切成的區域數最多，就必須與每條直線相...
hdu 2050 折線分割平面
problem description 我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包...