題目描述:確定平面一般位置上的n個互相交疊的圓所形成的區域數。互相交疊是指每兩個圓相交在不同的兩個點上。不相交或相切的圓是不允許的。一般位置是指不存在有乙個公共點的三個圓。
輸入格式
第1行：1個整數n(1<=n<=100)
輸出格式
第1行：1個整數，表示圓所分割的最大的區域數
樣例輸入
4樣例輸出
14這道題雖說是個遞推
不過感覺遞推時間似乎太長了
於是我就想了個時間短的方法
那就是可以去尋找通項公式
這裡呢我找出來發現通項公式是n*n-n+2
那既然都找通項公式那後面也就沒啥好說的了
#include
using
namespace std;
intmain()
分割平面 空間問題 數學公式
1 n條直線最多分平面問題 題目 n條直線，最多可以把平面分為多少個區域。公式 f n n n 1 2 1 2 折線分平面 公式 f n 2n 2 n 1 3 封閉曲線分平面 公式 f n n 2 n 2 4 平面分割空間問題 公式 f n n 3 5n 6 1 推導過程 1 n 條直線最多分平面問...
平面分割問題
1.題目大致如 n條直線，最多可以把平面分為多少個區域。當有n 1條直線時，平面最多被分成了f n 1 個區域。則第n條直線要是切成的區域數最多，就必須與每條直線相交且不能有同一交點。這樣就會得到n 1個交點。這些交點將第n條直線分為2條射線和n 2條線斷。而每條射線和線斷將以有的區域一分為二。這樣...
平面分割問題。。
n條直線相交，第n條必定與第n 1條相交。為達到最大的切割平面數，必定不存在焦點重合，則第n條直線被分成2條射線和n 2條線段。每條射線和線段都會再多劃分出乙個平面。即 f n f n 1 2 n 2 f n 1 n f n 1 f n 2 n 1 f n 2 f n 3 n 2 f 2 f 1 2...