折線分割平面

problem description

我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。

input

輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包含乙個整數n(0< n<=10000),表示折線的數量。

output

對於每個測試例項，請輸出平面的最大分割數，每個例項的輸出佔一行。

sample input21

2sample output27

hint

hdoj2050 有鏈結提示的題目請先去鏈結處提交程式，ac後提交到sdutoj中，以便查詢存檔。

source

hdu lcy遞推求解專題練習

遞推題目：

思路：就是畫出第三組，然後找規律。真畫的話，第四組就很難了。所以只畫第三組就可以了。
（真正厲害的可以不用畫第三組）
解題方案：就是將新加的折線（可以看作是兩部分），每一部分都與所有的邊進行相交。但是注意的是不能多條
交於一點。這樣下來，你會發現乙個規律，每加乙個折線，就會多出兩倍的折線數（除本身以外）+
1（也就是四倍
的直線數+
1，其中，乙個折線看作是兩條直線。）個區域，
就得出公式：
f[i]
= f[i-1]
+(多出來的區域)2*
(i-1)*
2+1;
ac**：
#include
#include
long
long
int f[
10005];
intmain()
return0;
}

折線分割平面

我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包含乙個整數n 0 n 10000 表示折...

折線分割平面

折線分割平面 time limit 1000ms memory limit 32768kb 64bit io format i64d i64u description 我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩...

折線分割平面

problem description 我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包...