折線分割平面
我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。
input
輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包含乙個整數n(
0<
n<=
10000),
n (0
<
n<=
10000),
表示折線的數量。
output
對於每個測試例項，請輸出平面的最大分割數，每個例項的輸出佔一行。
sample input
2 1 2 3
sample output
2 7
16規律：f(
n)=2
∗n2−
n+1 f(n
)=2∗
n2−n+1*
#include
#include
int main()
return
0;}
路路分蛋糕問題
蛋糕終於是買回來了，路路的朋友們已經迫不及待來吃蛋糕了。為了公平起見，每個人都將分到一塊蛋糕。可是路路是乙個很懶的傢伙，他想用最少的刀數分出他想要的蛋糕塊數，不論大小和形狀。下面請開動你的腦筋告訴這個懶傢伙該怎麼做，蛋糕切法按照常理理解。
分析：
每增加一條直線，當且僅當這條直線與前面所有直線都相交時，所分蛋糕數最多；
規律： sn
=1+n
(n+1
)/2 sn=
1+n(
n+1)
/2或者 a[
1]=2
; a[1
]=2;
a[i]=a[
i−1]
+i; a[i
]=a[
i−1]+i;
#include
#include
int main()
return
0;}
#include
#include
int main()
printf("%lld\n",sum);
}return
0;}
直線，折線，曲線分割平面以及平面分割空間問題
註明出處，摘自 1 n條直線最多分平面問題 題目大致如 n條直線，最多可以把平面分為多少個區域。析 可能你以前就見過這題目，這充其量是一道初中的思考題。但乙個型別的題目還是從簡單的入手，才容易發現規律。當有n 1條直線時，平面最多被分成了f n 1 個區域。則第n條直線要是切成的區域數最多，就必須與...
關於直線 折線分割平面，平面的分割空間問題
1 n條直線最多分平面問題 題目大致如 n條直線，最多可以把平面分為多少個區域。析 可能你以前就見過這題目，這充其量是一道初中的思考題。但乙個型別的題目還是從簡單的入手，才容易發現規律。當有n 1條直線時，平面最多被分成了f n 1 個區域。則第n條直線要是切成的區域數最多，就必須與每條直線相交且不...
折線分割平面
我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包含乙個整數n 0 n 10000 表示折...