优质题解 计算直线的交点数-题解（C语言代码） 解题思路:先上图：假设我们要求x条直线可能存在的交点数，可以把x分为m条平行于轴的线，与n条混乱的线（n=[0,x]，m=x-n）那么交点也被分为了两个部分，m部分与n部分交叉的m*n个交点，和n条直线可能的交点数诶，这里是不是有点眼熟，本来要求x条直线可能的交点， 题解列表 2021年01月18日 3 点赞 0 评论 2442 浏览 评分：9.4
优质题解 计算直线的交点数-动态规划解析（C++代码） 声明：这道题我开始也不会写，但看了别人的题解有了思路，过了一段时间自己再来写，发现自己可以理解了；解题思路:对这种题目我们往往无法直接看穿他的思路，像数学题中的找规律题型一样，重点是如何得到它的变化方程；首先我们先定义以下几个变量m：直线的总数n：平行直线的数目sum：交点个数；这里我不做系统的规律分 题解列表 2020年10月23日 0 点赞 2 评论 3086 浏览 评分：9.7
