LeetCode-Python-1037. 有效的回旋镖

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

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

 

示例 1：

输入：[[1,1],[2,3],[3,2]]
输出：true

示例 2：

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

 

提示：

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

第一种思路：

按直白的题意出发，先判断有没有相同的点，再判断三点共不共线。

共线的判断方法是，计算点1和点0的斜率，再计算点2和点1的斜率，看两个斜率相不相同。

坑点有三个：

1. 除法计算时除数不能为0；   

2. 斜率可能是浮点数所以要用1.0 *一下把计算结果转成浮点数；

3. 两个浮点数比相同不能用等号，要用相减的差和0.0001的比大小来表示

class Solution(object):
    def isBoomerang(self, points):
        """
        :type points: List[List[int]]
        :rtype: bool
        """
        #考虑三点各不相同
        if points[0] == points[1] or points[1] == points[2] or points[0] == points[2]:
            return False
        
        x0, x1, x2 = points[0][0], points[1][0], points[2][0]
        y0, y1, y2 = points[0][1], points[1][1], points[2][1]
        
        #考虑除数不能为0
        if x0 == x1 or x2 == x1:
            return x0 != x2
        
        
        #考虑不存在三点共线的情况
        return abs (1.0 * (y2 - y1) / (x2 - x1) - 1.0*(y1 - y0) /(x1 - x0)) > 0.0001

第二种思路：

转化一下题意，题目其实问的就是三点组成的三角形的面积不能为0。

因为当有任意两点或三点相同时，三点构成一条线，不满足要求，

只有当三点都不相同，并且三点不共线，三点构成的三角形的面积一定 > 0。

已知三角形3顶点坐标A（x1,y1），B（x2,y2），C（x3,y3），求三角形ABC的面积的公式
S=1/2[(x1y2-x2y1)+(x2y3-x3y2)+(x3y1-x1y3)]

class Solution(object):
    def isBoomerang(self, points):
        """
        :type points: List[List[int]]
        :rtype: bool
        """

        x1, x2, x3 = points[0][0], points[1][0], points[2][0]
        y1, y2, y3 = points[0][1], points[1][1], points[2][1]
        
        
        return (x1*y2-x2*y1)+(x2*y3-x3*y2)+(x3*y1-x1*y3) != 0