May LeetCoding Challenge8 之 交叉相乘

Posted 2020-11-29 yawenw

本题用数学方法做即可。

两点确定一条直线，如果点的数量<=2，这些点一定在一条线上。

对于两个以上的点：[[1, 2], [2, 3], [3, 4]] 可以判断斜率是否相等(3-2)/(2-1) == (4-3)/(3-2)。但计算机除法分母不能为0，所以用交叉相乘的方法 (3-2)*(3-2) == (2-1)*(4-3)。

JAVA

class Solution {
    public boolean checkStraightLine(int[][] coordinates) {
        if(coordinates.length <3 ) return true;
        return (coordinates[1][1]-coordinates[0][1]) * (coordinates[2][0]-coordinates[1][0])
               == (coordinates[2][1]-coordinates[1][1]) * (coordinates[1][0]-coordinates[0][0]);
    }
}

Python3

class Solution:
    def checkStraightLine(self, coordinates: List[List[int]]) -> bool:
        if len(coordinates) < 3:
            return True
        return (coordinates[1][1]-coordinates[0][1]) * (coordinates[2][0]-coordinates[1][0])               == (coordinates[2][1]-coordinates[1][1]) * (coordinates[1][0]-coordinates[0][0]) 
    #(3-2)/(2-1) == (4-3)/(3-2) -> (3-2)*(3-2) == (2-1)*(4-3)