平面上有n條直線,且無三線共點(diǎn),問這些直線能有多少種不同交點(diǎn)數(shù)。
比如,如果n=2,則可能的交點(diǎn)數(shù)量為0(平行)或者1(不平行)。
輸入數(shù)據(jù)包含多個(gè)測(cè)試實(shí)例,每個(gè)測(cè)試實(shí)例占一行,每行包含一個(gè)正整數(shù)n(n<=20),n表示直線的數(shù)量.
每個(gè)測(cè)試實(shí)例對(duì)應(yīng)一行輸出,從小到大列出所有相交方案,其中每個(gè)數(shù)為可能的交點(diǎn)數(shù),每行的整數(shù)之間用一個(gè)空格隔開。
2 3
0 1 0 2 3
比賽公告
Tips:
請(qǐng)對(duì)本次比賽進(jìn)行一些描述,公告內(nèi)容應(yīng)當(dāng)包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點(diǎn)、語言或類型;或其他注意事項(xiàng)及描述等。
至少保證30個(gè)漢字長(zhǎng)度。
比賽公告
Tips:
請(qǐng)對(duì)本次比賽進(jìn)行一些描述,公告內(nèi)容應(yīng)當(dāng)包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點(diǎn)、語言或類型;或其他注意事項(xiàng)及描述等。
至少保證30個(gè)漢字長(zhǎng)度。