#hdu1466

hdu1466 计算直线的交点数

题意:平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。分析:DP设状态:f[i][j]表示i条直线能否产生j个交点。有不同的交点数--->n条直线中有平行线。;n个点最多有n(n-1)/2个交点。i条直线中j(j<=i)条平行线...
代码星球 ·2020-08-09