Ruby：线性代数解法 LeetCode简单题 1037. 有效的回旋镖

最新推荐文章于 2024-05-31 23:34:46 发布

Fourier_xyz

最新推荐文章于 2024-05-31 23:34:46 发布

阅读量137

点赞数

分类专栏： Ruby 试题文章标签：线性代数 leetcode 算法

本文链接：https://blog.csdn.net/fourier_xyz/article/details/125190227

版权

试题同时被 2 个专栏收录

10 篇文章 0 订阅

订阅专栏

Ruby

7 篇文章 0 订阅

订阅专栏

在这里插入图片描述

给定一个数组 points ，其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点，如果这些点构成一个回旋镖则返回 true 。
回旋镖定义为一组三个点，这些点各不相同且不在一条直线上。

示例 1：
输入：points = [[1,1],[2,3],[3,2]]
输出：true
示例 2：

输入：points = [[1,1],[2,2],[3,3]]
输出：false

提示：
points.length == 3
points[i].length == 2
0 <= xi, yi <= 100

require "matrix"
def is_boomerang(points)
    # 3个点 -> 2个向量 -> 若2个向量线性无关，则其矩阵的秩为2 -> 行列式不为零
    ξ1 = [(points[0][0] - points[1][0]),(points[0][1] - points[1][1])]
    ξ2 = [(points[0][0] - points[2][0]),(points[0][1] - points[2][1])]
    array =  Matrix[ξ1,ξ2]
    return array.determinant != 0
end

下面顺便再给另一种解法

def is_boomerang(points)
    return !((points[0][0] == points[1][0])&&(points[0][1] == points[1][1])||((points[2][0] - points[0][0])*(points[2][1] - points[1][1])) == ((points[2][0] - points[1][0])*(points[2][1] - points[0][1])))
end