蓝桥杯——直线（python）

最新推荐文章于 2023-03-22 21:39:51 发布

nooraaaaqian

最新推荐文章于 2023-03-22 21:39:51 发布

阅读量1k

点赞数 3

文章标签： leetcode 算法蓝桥杯

本文链接：https://blog.csdn.net/qq_51570936/article/details/123398333

版权

在这里插入图片描述

解题思路

1.将所有直线的斜率和截距存放到集合里，集合可以去重。
2.要考虑斜率不存在时的情况。

代码

points = [[x,y] for x in range(20) for y in range(21)]
nums = set()
for i in points:
    x1,y1 = i[0],i[1]
    for j in points:
        x2,y2 = j[0],j[1]
        if x1 == x2:
            continue 
        k = (y2-y1)/(x2-x1)
        b = (x2*y1-x1*y2)/(x2-x1)
        if (k,b) not in nums:
            nums.add((k,b))
print(len(nums)+20)