時空限制 1000ms/128mb
同一平面有n（n<=500）條直線，已知其中p（p>=2）條直線相交於同乙個點，則這n條直線最多能將平面分割成多少個不同的區域？
兩個整數n（n<=500）和p（2<=p<=n）。
乙個正整數，代表最多的分割成的區域數目。
12 5
73
先看乙個題目：n條直線最多分平面問題
題目大致如：n條直線，最多可以把平面分為多少個區域。
當有n-1條直線時，平面最多被分成了f（n-1）個區域。則第n條直線要是切成的區域數最多，就必須與每條直線相交且不能有同一交點。 這樣就會得到n-1個交點。這些交點將第n條直線分為2條射線和n-2條線斷。而每條射線和線斷將以有的區域一分為二。這樣就多出了2+（n-2）個區域。
故：f(n)=f(n-1)+n // 遞推公式
=f(n-2)+(n-1)+n
……=f(1)+2+……+n // f(1)=2
=2+2+3+...+n
=1+1+2+3+...+n
=n(n+1)/2+1 // 遞推公式
本題先是p條直線相交一點，共分割平面2*p個區域。
#includeusing namespace std;
const int n = 505;
int a[n];
int main()
直線分割平面問題
看了一下具體數學的1.2章，整理了一下關於乙個平面被分割的部分多少的問題 先考慮第乙個小問題 假設用l來表示答案，那麼有 最優的分法可以考慮是 1.沒有兩條直線互相平行 2.沒有三線共點 也就是說，如果現在有乙個n條線的最優情況，我要新加第n 1條線，讓他順次穿過前n條線，即穿過了n 1個部分，即增...
幾何 直線分平面問題
1 n條直線最多分平面問題 題目大致如 n條直線，最多可以把平面分為多少個區域。乙個型別的題目還是從簡單的入手，才容易發現規律。當有n 1條直線時，平面最多被分成了f n 1 個區域。則第n條直線要是切成的區域數最多，就必須與每條直線相交且不能有同一交點。這樣就會得到n 1個交點。這些交點將第n條直...
折線分割平面於直線分割平面（最大解）
折線分割平面 我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。input 輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包含乙個整數n ...