文档章节

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

一贱书生
 一贱书生
发布于 2016/11/19 11:00
字数 289
阅读 2
收藏 0

/**

 * 功能:给定直角坐标上的两条线,确定这两条线会不会相交。

 */

 

[java] view plain copy

 

  1. public class Line {  
  2.   
  3.     static double epsilon=0.000001;  
  4.     public double slope;//斜率  
  5.     public double yintercept;//与y轴的截距  
  6.     public static void main(String[] args) {  
  7.         // TODO Auto-generated method stub  
  8.   
  9.     }  
  10.   
  11.     /** 
  12.      * 假设: 
  13.      * 1)若两条线是相同的(斜率和y轴截距相等),则认为这两条线相交; 
  14.      * 2)设计线的数据结构。 
  15.      * 思路: 
  16.      * 两条线不平行必相交,因此只需检查两者的斜率是否相同,或者是否为同一条。 
  17.      *  
  18.      * 此类问题的注意事项: 
  19.      * 1)多提问,确定假设条件或前提条件。 
  20.      * 2)尽量设计并使用数据结构,注重面向对象设计。 
  21.      * 3)仔细考虑线的数据结构的设计。 
  22.      * 4)不要假设斜率和y轴截距为整数。 
  23.      * 5)了解浮点数表示法的限制。不要用“==”来检查浮点数是否相等,而应该检查两者差值是否小于某个极小值(如epsilon=0.000001)。 
  24.      *  
  25.      * @param line2 
  26.      * @return 
  27.      */  
  28.     public boolean intersect(Line line2){  
  29.         return Math.abs(this.slope-line2.slope)>epsilon||Math.abs(this.yintercept-line2.yintercept)<epsilon;  
  30.     }  
  31.       

© 著作权归作者所有

共有 人打赏支持
一贱书生
粉丝 19
博文 724
码字总数 600123
作品 0
判断线段相交是否相交

一.矢量基本知识 因为后面的计算需要一些矢量的基本知识,这里只是简单的列举如下,如果需要更加详细的信息,可以自行搜索wikipedia或google。 1.矢量的概念:如果一条线段的端点是有次序之分...

robslove
2015/09/27
35
0
[poj1151]Atlantis & [poj1177]picture(扫描线)

版权声明:本文为博主原创文章,转载请附上原博客链接。 https://blog.csdn.net/CABI_ZGX/article/details/82799576 玩一玩扫描线,这个东西还是很强力的,而且容易yy。但是就是细节很多,所...

_Mocha_
09/21
0
0
数学美 之 判断线段相交的最简方法

首发于我的博客 转载请注明出处 解析几何的巅峰 是 向量 那无关过程的狂妄与简洁 映射着大自然无与伦比的美 引子 如何判断两条直线是否相交? 这很容易。平面直线,无非就是两种关系:相交 ...

hsfzxjy
2017/11/29
0
0
黎曼积分解多条曲线围成的面积:MATLAB

黎曼积分解多条曲线围成的面积:MATLAB 假设f(x)=-x^2+2与g(x)=-x两条曲线,两条曲线相交于两点,分别是(-1,1)和(2,-2),如图,红色曲线是f(x),绿色线是g(x): 红色曲线和绿色曲线所围成的面...

zhangphil
01/02
0
0
TopCoder SRM 727 Div2 500-point TwoDiagonals

题目 Bearland can be represented as a horizontal plane with N distinct points, denoting positions of N cities.The i-th city has coordinates (x[i], y[i]). Limak is planning to bu......

翡翠森林Z
01/12
0
0

没有更多内容

加载失败,请刷新页面

加载更多

sourcetree 离线免注册登录安装教程

Sourcetree是一个优秀的git可视化管理工具,深受开发者喜爱Sourcetree官网,但是在安装时需要谷歌账户登录,需要翻qiang才可以,此一点一直被人们所诟病。今天本教程就为大家提供离线免登陆安...

QQZZFT
10分钟前
0
0
使用 PostgreSQL 解决一个实际的统计分析问题

使用 PostgreSQL 解决一个实际的统计分析问题作者:老农民(刘启华)Email: 46715422@qq.com 之前有个朋友扔给我一个奇葩需求,他们公司之前做了一批问卷调查,全部都是统一格式的excel...

新疆老农民
13分钟前
0
0
TypeScript基础入门之高级类型的映射类型

转发 TypeScript基础入门之高级类型的映射类型 高级类型 映射类型 一个常见的任务是将一个已知的类型每个属性都变为可选的: interface PersonPartial {    name?: string;    age?...

durban
28分钟前
0
0
Dubbo源码分析(6):Dubbo内核实现之基于SPI思想Dubbo内核实现

SPI接口定义 定义了@SPI注解 package com.alibaba.dubbo.common.extension; import java.lang.annotation.Documented;import java.lang.annotation.ElementType;import java.lang.an......

郑加威
29分钟前
0
0
RxJS的另外四种实现方式(后记)—— 同时实现管道和链式编程

目录 RxJS的另外四种实现方式(序) RxJS的另外四种实现方式(一)——代码最小的库 RxJS的另外四种实现方式(二)——代码最小的库(续) RxJS的另外四种实现方式(三)——性能最高的库 Rx...

一个灰
32分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部