更多精彩內(nèi)容,請關(guān)注【力扣簡單題】。
題目
難度:★★☆☆☆
類型:集合,二維數(shù)組
題目
回旋鏢定義為一組三個(gè)點(diǎn),這些點(diǎn)各不相同且不在一條直線上。
給出平面上三個(gè)點(diǎn)組成的列表,判斷這些點(diǎn)是否可以構(gòu)成回旋鏢。
提示
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
解答
我們只需要判斷三個(gè)點(diǎn)能否組成一個(gè)三角形即可,這里使用三角形的面積公式。
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
如有疑問或建議,歡迎評論區(qū)留言~