题解列表

筛选

优质题解

计算直线的交点数-题解(C语言代码)

解题思路:先上图:假设我们要求x条直线可能存在的交点数,可以把x分为m条平行于轴的线,与n条混乱的线(n=[0,x],m=x-n)那么交点也被分为了两个部分,m部分与n部分交叉的m*n个交点,和n条直线可能的交点数诶,这里是不是有点眼熟,本来要求x条直线可能的交点,