美文网首页算法算法提高之LeetCode刷题
1037. 有效的回旋镖(Python)

1037. 有效的回旋镖(Python)

作者: 玖月晴 | 来源:发表于2019-06-05 21:45 被阅读0次

更多精彩内容,请关注【力扣简单题】

题目

难度:★★☆☆☆
类型:集合,二维数组

题目

回旋镖定义为一组三个点,这些点各不相同且不在一条直线上。

给出平面上三个点组成的列表,判断这些点是否可以构成回旋镖。

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

示例

示例 1
输入:[[1,1],[2,3],[3,2]]
输出:true

示例 2
输入:[[1,1],[2,2],[3,3]]
输出:false

解答

我们只需要判断三个点能否组成一个三角形即可,这里使用三角形的面积公式。

class Solution:
    def isBoomerang(self, points):
        """
        :param points: List[List[int]]
        :return: bool
        """
        (x1, y1), (x2, y2), (x3, y3) = points
        return (x1 * y2 + x2 * y3 + x3 * y1 - y1 * x2 - y2 * x3 - y3 * x1) != 0

如有疑问或建议,欢迎评论区留言~

相关文章

  • 1037. 有效的回旋镖(Python)

    更多精彩内容,请关注【力扣简单题】。 题目 难度:★★☆☆☆类型:集合,二维数组 题目 回旋镖定义为一组三个点,这...

  • 回旋镖

    心里有点堵,自己一直这么信任,这么支持的人,原来就是在背后传言我的人!承认我非贤圣,乍一听到,心里那种感觉...

  • 回旋镖

    “妈妈,你能瞧得上**吗?”大妞问我的这个人是她以前的同学,她知道我不是很喜欢这个同学。 “嗯,怎么说,我是不喜欢...

  • LeetCode刷题-有效的回旋镖

    前言说明 算法学习,日常刷题记录。 题目连接 有效的回旋镖[https://leetcode-cn.com/pro...

  • LeetCode 查找表专题 6:灵活选择键值:Number o

    例题:LeetCode 第 477 题:回旋镖的数量 传送门:447. 回旋镖的数量。 给定平面上 n 对不同的点...

  • 木头回旋镖

    鲍勃在晚上九点,按时把六粒黑色的药片顺水咽下肚子。可是胃里依旧不怎么好受,虽然他体型瘦弱,胃部一直就不怎么舒...

  • 回旋镖的数量

    题目描述 给定平面上 n 对不同的点,“回旋镖” 是由点表示的元组 (i, j, k) ,其中 i 和 j 之间的...

  • 爱的回旋镖

    晨间打开手机,看到远方朋友发来的信息: 今天听一段语音,其中有一句:当你想到一个人这个人让你感觉很温暖,很有力量,...

  • 爱的回旋镖

    昨天我发出了下乡需要司机的感召,有一个叫“徐林伟”的微友给我留言,说可以帮我开车去阜山。 这个朋友从来没有聊过天,...

  • 回旋镖的数量

    题目描述:给定平面上 n 对不同的点,“回旋镖” 是由点表示的元组 (i, j, k) ,其中 i 和 j 之间的...

网友评论

    本文标题:1037. 有效的回旋镖(Python)

    本文链接:https://www.haomeiwen.com/subject/rdhexctx.html