其他分享
首页 > 其他分享> > P2789 直线交点数

P2789 直线交点数

作者:互联网

题目传送门

一、直线交点个数公式

两条直线相交,它们有一条顶点\(=1\),三条直线相交最多有\(3\)交点\(=1+2\),四条\(6\)个交点\(=1+2+3\),\(5\)条有\(10\)个交点\(=1+2+3+4\),\(6\)条有\(15\)个交点\(=1+2+3+4+5\)。则\(n\)条直线有\(1+2+3+...+(n-1)=n(n-1)/2\)个交点。

标签:直线,15,条有,相交,传送门,交点,P2789
来源: https://www.cnblogs.com/littlehb/p/15180703.html