#include
intmain()
return0;
}
一.
n條直線把空間分成幾部分
現在說地是空間了, 不是平面了,要注意!
我們來討論一下吧
點分線(0維分1維):c(n,1)+c(n,0)
線分面(1維分2維):c(n,2)+c(n,1)+c(n,0)
麵分空間(2維分3維):c(n,3)+c(n,2)+c(n,1)+c(n,0)
如果n維劃分有意義,同理可以推廣!
我解釋一下上面地公式吧
n個點最多把直線分成c(n,0)+c(n,1)份
n條直線最多把平面分成c(n,0)+c(n,1)+c(n,2)份
n個平面最多把空間分成
c(n,0)+c(n,1)+c(n,2)+c(n,3)=(n^3+5n+6)/6份;
n個空間最多把「時空」分成
c(n,0)+c(n,1)+c(n,2)+c(n,3)+c(n,4)份;
……
依此類推下去就行!
hdu 1466 計算直線的交點數
平面上有n條直線,且無三線共點,問這些直線能有多少種不同交點數。比如,如果n 2,則可能的交點數量為0 平行 或者1 不平行 input 輸入資料報含多個測試例項,每個測試例項佔一行,每行包含乙個正整數n n 20 n表示直線的數量.output 每個測試例項對應一行輸出,從小到大列出所有相交方案,...
HDU1466 計算直線的交點數
1 n條直線互不平行且無三線共點的最多交點數max 1 2 n 1 n n 1 2 2 一般統計的方法 假設一共有n a b條直線 即n條直線分成2組,分別為a條和b條 則 總的交點數 a內的交點數 b內的交點數 a,b之間的交點數 3 我們來分析加入第n條直線的情況 這裡以n 4為例 分類方法 和...
hdu1466 計算直線的交點數
題意 平面上有n條直線,且無三線共點,問這些直線能有多少種不同交點數。比如,如果n 2,則可能的交點數量為0 平行 或者1 不平行 分析 dp 設狀態 f i j 表示i條直線能否產生j個交點。有不同的交點數 n條直線中有平行線。n個點最多有n n 1 2個交點。i條直線中j j i 條平行線,i ...