2789

P2789 直线交点数

Link 首先很容易想到地一点就是平行的直线可以划分为一组,他们的每一条线是“相同的”,这样我们第一件事情就是计算可以有多少划分方式。 然后该怎样计算最后每一种情况是多少个交点呢? 我们考虑一下,每一条直线都会和不平行的直线产生交点,这样就可以计算每一条直线地贡献了。 \(\frac{n^2-\su ......
点数 直线 P2789 2789
共1篇  :1/1页 首页上一页1下一页尾页