計(jì)算直線(xiàn)的交點(diǎn)數(shù) 1466

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

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