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

  • 题目描述

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

  • 线段以斜率和截距的形式给出,即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:452kbool checkCrossLine(double s1, double s2, double y1, double y2) {if (s1 == s2 && y1 != y2) return false;return true;}
};

Python

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

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

  1. 平分的直线 牛客网 程序员面试金典 C++ Python

    平分的直线 牛客网 程序员面试金典 C++ Python 题目描述 在二维平面上,有两个正方形,请找出一条直线,能够将这两个正方形对半分.假定正方形的上下两条边与x轴平行. 给定两个vecotrA和B ...

  2. 无判断max 牛客网 程序员面试金典 C++ Python

    无判断max 牛客网  程序员面试金典 C++ Python 题目描述 请编写一个方法,找出两个数字中最大的那个.条件是不得使用if-else等比较和判断运算符. 给定两个int a和b,请返回较大的 ...

  3. Java里面jvr,寻找下一个结点 牛客网 程序员面试金典 C++ java Python

    寻找下一个结点 牛客网 程序员面试金典 C++ java Python 题目描述 请设计一个算法,寻找二叉树中指定结点的下一个结点(即中序遍历的后继). 给定树的根结点指针TreeNode* root ...

  4. 二进制小数 牛客网 程序员面试金典 C++ Python

    二进制小数 牛客网 程序员面试金典 题目描述 有一个介于0和1之间的实数,类型为double,返回它的二进制表示.如果该数字无法精确地用32位以内的二进制表示,返回"Error". ...

  5. 原串反转 牛客网 程序员面试金典 C++ Python

    原串反转 牛客网 程序员面试金典 C++ Python 题目描述 请实现一个算法,在不使用额外数据结构和储存空间的情况下,翻转一个给定的字符串(可以使用单个过程变量). 给定一个string iniS ...

  6. 空格替换 牛客网 程序员面试金典 C++ Python

    空格替换 牛客网 程序员面试金典 C++ Python 题目描述 请编写一个方法,将字符串中的空格全部替换为"%20".假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实 ...

  7. 集合栈 牛客网 程序员面试金典 C++ Python

    集合栈 牛客网 程序员面试金典 C++ Python 题目描述 请实现一种数据结构SetOfStacks,由多个栈组成,其中每个栈的大小为size,当前一个栈填满时,新建一个栈.该数据结构应支持与普通 ...

  8. 回文链表 牛客网 程序员面试金典 C++ Python

    回文链表 牛客网 程序员面试金典  C++ Python 题目描述 请编写一个函数,检查链表是否为回文. 给定一个链表ListNode* pHead,请返回一个bool,代表链表是否为回文. 测试样例 ...

  9. 双栈排序 牛客网 程序员面试金典 C++ Python

    双栈排序 牛客网 程序员面试金典 C++ Python 题目描述 请编写一个程序,按升序对栈进行排序(即最大元素位于栈顶),要求最多只能使用一个额外的栈存放临时数据,但不得将元素复制到别的数据结构中. ...

最新文章

  1. 你自己不优秀,认识谁都是个屁
  2. 计算机组成原理学习笔记(一)
  3. golang中的strings.TrimRight
  4. class 第一个元素_第二章(第3节):网页元素定位和操作
  5. STL容器汇总(二)
  6. 【整理】MySQL 之 autocommit
  7. 基于jsp+mysql+Spring+hibernate+的SSH在线学习交流论坛平台
  8. 怎样调整input框背景颜色_还在用百度搜索PPT背景图?7个高大上的图片网站,个个都是高清免费无版权!...
  9. 这个被程序员捧上神坛的IDEA插件出来后,我扔掉了Postman了
  10. WCF与 WebService的区别
  11. Flutter之ParentDataWidget和RenderObjectWidget详解
  12. IPv4到IPv6的改造转换方案(上):IPv6和IPv4优势对比
  13. 马克思《数学手稿》是“民科”作品吗?
  14. python版本的flapy bird_python实现简单flappy bird
  15. 技术实践干货 | 初探大规模 GBDT 训练
  16. 宝宝防晒 夏日妈妈的日常工作
  17. sina股票接口更新:Kinsoku jikou desu
  18. 在Ubuntu上安装MySQL8.0数据库并使用Navicat远程访问
  19. Uninformed Students: Student–Teacher Anomaly Detection with Discriminative Latent Embeddings(翻译)
  20. 视频教程-内功修炼之数据结构与算法-Java

热门文章

  1. 热搜第一!微信会员苹果180元、安卓130元?python爬虫看看网友们怎么说
  2. 抖音怎么涨粉和留住粉丝?几个维度分析抖音运营问题
  3. 系统稳态响应MATLAB,【 MATLAB 】使用 MATLAB 求某输入的稳态响应
  4. 闪兼云怎么样,与大家聊一聊闪兼云
  5. 万字好文,电商秒杀系统架构分析与实战!
  6. 解决webpack4.x使用autoprefixer 无效
  7. 强化学习面试大纲(看这一篇就够啦)
  8. 使用python画等边三角形的程序-运用Python的turtle库绘制等边三角形
  9. File Juicer for Mac(Mac文件数据提取工具)
  10. Springer latex模板中的问题解决——单竖线,tikz包调用