計算直線的交點數(shù) 1466

1、計算直線的交點數(shù)1466ProblemDeion平面上有n條直線，且無三線共點，問這些直線能有多少種不同交點數(shù)。比如如果n=2則可能的交點數(shù)量為0(平行)或者1(不平行)。Input輸入數(shù)據(jù)包含多個測試實例每個測試實例占一行每行包含一個正整數(shù)n（n=20）n表示直線的數(shù)量.Output每個測試實例對應(yīng)一行輸出，從小到大列出所有相交方案，其中每個數(shù)為可能的交點數(shù)每行的整數(shù)之間用一個空格隔開。SampleInput23SampleOutpu

2、t01023AuthlcySourceACM暑期集訓(xùn)隊練習(xí)賽（九）分析：分析：將n條直線排成一個序列，直線2和直線1最多只有一個交點，直線3和直線1，2最多有兩個交點，。。。。。。，直線n和其他n1條直線最多有n1個交點。由此得出n條直線互不平行且無三線共點的最多交點數(shù)：Max=12。。。。（n1）=n(n1)2但本題不這么簡單，這些直線有多少種不同的交點數(shù)？f(k=0kMAXNk)計算該種劃分情況下，交點的個數(shù)計算該種劃分情況下，交點