51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#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
hdu1466
计算
直线
点数
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他