判断直线相交 牛客网 程序员面试金典

判断直线相交 牛客网 程序员面试金典

• 题目描述

• 给定直角坐标系上的两条直线，确定这两条直线会不会相交。

• 线段以斜率和截距的形式给出，即double s1，double s2，double y1，double y2，分别代表直线1和2的斜率(即s1,s2)和截距(即y1,y2)，请返回一个bool，代表给定的两条直线是否相交。这里两直线重合也认为相交。

• 测试样例：

• 3.14,3.14,1,2

• 返回：false

C++

class CrossLine {
public:
    //run:14ms memory:452k
    bool checkCrossLine(double s1, double s2, double y1, double y2) {
        if (s1 == s2 && y1 != y2) return false;
        return true;
    }
};

Python

class CrossLine:
    #run:156ms memory:5732k
    def checkCrossLine(self, s1, s2, y1, y2):
        if s1 == s2 and y1 != y2: return False
        return True