摘要： 大体意思是这样的，这里有n条直线，问这n条直线的交点有多少种情况，不考虑三条和三条以上直线交与一点的情况，即所有的交点都是二条直线相交得到的。题目的分析情况详细可参见杭电刘老师动态规划的讲义，大体意思就是先从n条直线中任选出一条直线，以这条直线为标准，把剩余的n-1条直线分为两类，一类就是与所选直线平行的直线，另一类就是与所选直线不平行的直线。n条直线的交点个数 = 第一类中直线的交点个数(0) ... 阅读全文