計算直線的交點數

time limit: 1 sec  memory limit: 64 mb

submit: 820  solved: 518

平面上有n條直線，且無三線共點，問這些直線能有多少種不同交點數。比如,如果n=2,則可能的交點數量為0(平行)或者1(不平行)。

輸入資料報含多個測試例項,每個測試例項佔一行,每行包含乙個正整數n（n <= 20）,n表示直線的數量.

每個測試例項對應一行輸出，從小到大列出所有相交方案，其中每個數為可能的交點數,每行的整數之間用乙個空格隔開。

2

3

0 1

0 2 3
把m條線分成r和m-r兩部分（只n條線時的交點方案的集合）
=r*(m-r)+，
dp[i][j]為是否存在標誌，

1 # include2

intmain()327
}28}29 printf("0"
);30
for(i=1;i<=n*(n-1)/2;i++)
3135 printf("\n"
);36}37
return0;
38 }

OJ 計算直線的交點數

平面上有n條直線，且無三線共點，問這些直線能有多少種不同交點數。比如,如果n 2,則可能的交點數量為0 平行 或者1 不平行 輸入資料報含多個測試例項,每個測試例項佔一行,每行包含乙個正整數n n 20 n表示直線的數量。每個測試例項對應一行輸出，從小到大列出所有相交方案，其中每個數為可能的交點數,...

DP 計算直線的交點數

描述 平面上有n條直線，且無三線共點，問這些直線能有多少種不同交點數。比如,如果n 2,則可能的交點數量為0 平行 或者1 不平行 輸入輸入資料報含多個測試例項,每個測試例項佔一行,每行包含乙個正整數n n 20 n表示直線的數量.輸出每個測試例項對應一行輸出，從小到大列出所有相交方案，其中每個數為...

計算直線的交點數（動態規劃）

計算直線的交點數 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description 平面上有n條直線，且無三線共點，問這些直線能有多少種不同交點數。比如,如果n 2,則可能的交點數量為0 ...