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

mac2022-06-30  104

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

题目描述

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

线段以斜率和截距的形式给出,即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

 

转载于:https://www.cnblogs.com/vercont/p/10210333.html

最新回复(0)