2020年4月18日
Luogu P2789 直线交点数
摘要： 题目描述： 平面上有$N$条直线，且无三线共点，那么这些直线能有多少不同的交点数？ 这道题的关键在于： 我们认为线与线之间只存在平行或相交，而不考虑具体位置，并且无三线共点。 因此我们只需考虑直线的平行与相交关系。 此题的目的是求交点方案数 如何求交点： 可以从简单的来看： 一条直线，必然只有一种方 阅读全文
posted @ 2020-04-18 18:31 Sweetness 阅读(231) 评论(0) 推荐(1) 编辑