LeetCode 1037. 有效的回旋鏢

題目來源:https://leetcode-cn.com/problems/valid-boomerang/

回旋鏢定義為一組三個點,這些點各不相同且不在一條直線上。
給出平面上三個點組成的列表,判斷這些點是否可以構成回旋鏢。

示例 1:

輸入:[[1,1],[2,3],[3,2]]
輸出:true

示例 2:

輸入:[[1,1],[2,2],[3,3]]
輸出:false

提示:

points.length == 3
points[i].length == 2
0 <= points[i][j] <= 100

思路:
判斷三點是否共線,三點可以組成兩個向量(a, b), (c, d)。 若兩個向量共線,則有a = kc, b = kd 即滿足ad = bc。

class Solution:
    def isBoomerang(self, points: List[List[int]]) -> bool:
        p1,p2,p3 = points
        return (p1[0] - p2[0]) * (p2[1] - p3[1]) != (p1[1] - p2[1]) * (p2[0] - p3[0])
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容