計算直線的交點數
time limit:1000msmemory limit:32768kb64bit io format:%i64d & %i64u
submit
status
description
平面上有n條直線，且無三線共點，問這些直線能有多少種不同交點數。
比如,如果n=2,則可能的交點數量為0(平行)或者1(不平行)。
input
輸入資料報含多個測試例項,每個測試例項佔一行,每行包含乙個正整數n（n<=20）,n表示直線的數量.
output
每個測試例項對應一行輸出，從小到大列出所有相交方案，其中每個數為可能的交點數,每行的整數之間用乙個空格隔開。
sample input
23
sample output
0 10 2 3
#include#includeint main()
return 0;
}
動態規劃 HDU 1466 計算直線的交點數
原題 鏈結 思路 n條直線的交點方案數 n r 條平行線與r條直線交叉的交點數 r條直線本身的交點方案 n r r r條之間本身的交點方案數 0 r n 本題狀態 dp i j 1，意為i條直線可以存在j條交點 dp i j 0，i條直線不存在j個交點的情況 狀態轉移方程 n條直線，若dp r j ...
計算直線的交點數
time limit 1 sec memory limit 64 mb submit 820 solved 518 平面上有n條直線，且無三線共點，問這些直線能有多少種不同交點數。比如,如果n 2,則可能的交點數量為0 平行 或者1 不平行 輸入資料報含多個測試例項,每個測試例項佔一行,每行包含乙個...
OJ 計算直線的交點數
平面上有n條直線，且無三線共點，問這些直線能有多少種不同交點數。比如,如果n 2,則可能的交點數量為0 平行 或者1 不平行 輸入資料報含多個測試例項,每個測試例項佔一行,每行包含乙個正整數n n 20 n表示直線的數量。每個測試例項對應一行輸出，從小到大列出所有相交方案，其中每個數為可能的交點數,...