【程序员面试金典】给定直角坐标系上的两条直线，确定这两条直线会不会相交。

原创于 2018-07-23 09:53:47 发布 · 877 阅读

0 ·

CC 4.0 BY-SA版权

程序员面试金典/ 编程测试题 / ACM 专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断平面直角坐标系中两条直线是否相交。通过比较两条直线的斜率和截距，可以快速得出结论。如果两条直线斜率不同，则必定相交；若斜率相同而截距不同，则平行不相交；若斜率和截距都相同，则认为两直线重合。

题目描述

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

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

测试样例：

3.14,3.14,1,2

返回：false

class CrossLine {
public:
    bool checkCrossLine(double s1, double s2, double y1, double y2) {
        // write code here
        if (abs(s1-s2)>1e-6)
            return true;
        else if (abs(y1-y2)<1e-6)
            return true;
        else
            return false;
    }
};