矩形重叠问题

这个问题来自一本程序员面试方面的书籍:

 

在平面坐标系中,给出任意不重复的两个点,可以画出依两点连线为对角线的一个矩形。

现在给出这样两个矩形,判断它们是否重叠,若两个矩形重叠,方法返回true,否则返回false。

 

给一些代码,

Point Class:

public class Point {
	private int x;
	private int y;

	public Point(int x, int y) {
		this.x = x;
		this.y = y;
	}
	// getter&seter method...
}

 Rectangular Class:

public class Rent {
	private Point a;
	private Point b;

	public Rent(Point a, Point b) {
		this.a = a;
		this.b = b;
	}
	// getter&seter method...
}

 Demo:

	//...
	public boolean isOverlap(Rent oneRent, Rent otherRent) {
		//your code goes here...
	}
	//...

 

刚才我想了一下,也写了个判断的方法,但感觉比较繁琐。。。郁闷。

 

---有没有人感兴趣,来写一个,让我学习学习。

 

 

 

你可能感兴趣的:(面试)