码迷,mamicode.com
首页 > 其他好文 > 详细

9.7数学与概率(一)——给定直角坐标上的两条线,确定这两条线会不会相交

时间:2015-08-07 20:15:15      阅读:105      评论:0      收藏:0      [点我收藏+]

标签:java   数据结构   算法   数学   概率   

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

public class Line {

	static double epsilon=0.000001;
	public double slope;//斜率
	public double yintercept;//与y轴的截距
	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}

	/**
	 * 假设:
	 * 1)若两条线是相同的(斜率和y轴截距相等),则认为这两条线相交;
	 * 2)设计线的数据结构。
	 * 思路:
	 * 两条线不平行必相交,因此只需检查两者的斜率是否相同,或者是否为同一条。
	 * 
	 * 此类问题的注意事项:
	 * 1)多提问,确定假设条件或前提条件。
	 * 2)尽量设计并使用数据结构,注重面向对象设计。
	 * 3)仔细考虑线的数据结构的设计。
	 * 4)不要假设斜率和y轴截距为整数。
	 * 5)了解浮点数表示法的限制。不要用“==”来检查浮点数是否相等,而应该检查两者差值是否小于某个极小值(如epsilon=0.000001)。
	 * 
	 * @param line2
	 * @return
	 */
	public boolean intersect(Line line2){
		return Math.abs(this.slope-line2.slope)>epsilon||Math.abs(this.yintercept-line2.yintercept)<epsilon;
	}
	
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

9.7数学与概率(一)——给定直角坐标上的两条线,确定这两条线会不会相交

标签:java   数据结构   算法   数学   概率   

原文地址:http://blog.csdn.net/shangqing1123/article/details/47340755

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!