计算多个坐标是否处于一条直线上_判断多个点是否在一条直线上-CSDN博客

本文链接：https://blog.csdn.net/weixin_40468865/article/details/137173177

计算多个坐标是否处于一条直线上

#五子棋或者井字棋可能会用到

方法1（计算斜率）

两个坐标一定是在一条直线上，但是多于两个坐标则需要计算，先其中两个点的斜率，再计算最后一个坐标与已经计算斜率的某个坐标的斜率，判断两个斜率是否相等，如果相等，则位于同一条直线上。斜率：k=(y1-y2)/(x1-x2)

py示例：（该代码是AI生成，有可能会出错！请谨慎使用）

def isOnSameLine(points):
    if len(points) <= 2:
        return True
    x1, y1 = points[0]
    x2, y2 = points[1]

    # 计算前两个点之间的斜率
    if x2 - x1 == 0:
        # 处理垂直线的情况
        for i in range(2, len(points)):
            if points[i][0] != x1:
                return False
    else:
        slope = (y2 - y1) / (x2 - x1)
        # 检查其他点是否与前两个点的斜率相同
        for i in range(2, len(points)):
            x, y = points[i]
            if x - x1 == 0:
                return False
            curr_slope = (y - y1) / (x - x1)
            if curr_slope != slope:
                return False

    return True

方法2（面积法）

对于三个点 A(x1, y1), B(x2, y2), C(x3, y3),如果它们在同一条直线上,那么三角形 ABC 的面积应该等于零。三角形的面积可以使用行列式计算: (x1 * (y2 - y3) + x2 * (y3 - y1) + x3 * (y1 - y2)) / 2 = 0 如果这个等式成立,那么三个点在同一条直线上。

（该代码是AI生成，有可能会出错！请谨慎使用）

def is_on_same_line_area(points):
    x1, y1 = points[0]
    x2, y2 = points[1]
    
    for i in range(2, len(points)):
        x3, y3 = points[i]
        area = (x1 * (y2 - y3) + x2 * (y3 - y1) + x3 * (y1 - y2)) / 2
        if area != 0:
            return False
    
    return True

方法3 （角度法）

对于三个点 A(x1, y1), B(x2, y2), C(x3, y3),如果它们在同一条直线上,那么向量 AB 和向量 BC 的夹角应该等于0或180度。我们可以使用点积计算夹角的余弦值: cos(θ) = (AB · BC) / (|AB| * |BC|) 如果 cos(θ) 等于 1 或 -1,那么三个点在同一条直线上。

（该代码是AI生成，有可能会出错！请谨慎使用）

import math

def is_on_same_line_angle(points):
    x1, y1 = points[0]
    x2, y2 = points[1]
    
    for i in range(2, len(points)):
        x3, y3 = points[i]
        
        # 计算向量 AB 和 BC
        ab = (x2 - x1, y2 - y1)
        bc = (x3 - x2, y3 - y2)
        
        # 计算向量的点积
        dot_product = ab[0] * bc[0] + ab[1] * bc[1]
        
        # 计算向量的模长
        ab_length = math.sqrt(ab[0] ** 2 + ab[1] ** 2)
        bc_length = math.sqrt(bc[0] ** 2 + bc[1] ** 2)
        
        # 计算夹角的余弦值
        cos_angle = dot_product / (ab_length * bc_length)
        
        # 检查夹角是否等于0或180度
        if abs(cos_angle) != 1:
            return False
    
    return True