直线python

1. 题目描述

在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上， 那么这些点中任意两点确定的直线是同一条。

给定平面上 2 × 3 个整点(x,y)∣0≤x<2,0≤y<3,x∈Z,y∈Z，即横坐标 是 00 到 11 (包含 0 和 1) 之间的整数、纵坐标是 0 到 2 (包含 0 和 2) 之间的整数 的点。这些点一共确定了 11 条不同的直线。

给定平面上 20×21,20×21 个整点 (x,y)∣0≤x<20,0≤y<21,x∈Z,y∈Z，即横 坐标是 00 到 19(包含 00 和 19) 之间的整数、纵坐标是 00 到 20 (包含 00 和 20) 之 间的整数的点。

请问这些点一共确定了多少条不同的直线。

2. 问题分析

所有组合如上图所示

题解：

①将（x,y)所有组合两两结合，求此时两点的斜率，和截距，存入set集合中

②重复时不计入新的直线集合中

③set集合的元素个数即为组成不同直线的条数

3. 代码求解

s=[[x,y]for x in range(20) for y in range(21)]#形成二维数组列表
da=set()#定义一个集合存储直线数据
for i in s:
    x1,y1=i[0],i[1]#取每一个s[i]中的x,y
    for j in s:
        x2,y2=j[0],j[1]
        if x2==x1:
            continue
        k=(y2-y1)/(x2-x1)#求斜率
        b=(y2*x1-y1*x2)/(x1-x2)#求截距
        if (k,b) not in da:#判断是否重复
            da.add((k,b))
print(len(da)+20)#20为x1=x2的情况