This is a Java Program for same.
Here a rectangle is constructed by any two corner points(p1 and p2).
You can validate the Rectangle
You can check if they have common area rectangle
You can get the Intersecting rectangle and its area(Java).
package com.prb.problemSolvingSkill;
import java.util.Arrays;
public class Rectangle {
public class Point {
/*
* This is a 2D point with coordinate (x,y)
*/
double x;
double y;
Point() {
this.x = 0;
this.y = 0;
}
Point(double x, double y) {
this.x = x;
this.y = y;
}
public String show() {
return "( " + x + " , " + y + " )";
}
public boolean isEqual(Point p) {
return this.x == p.x && this.y == p.y;
}
}
/**
* Rectangle is constructed by any two corner points p1 and p2
*/
Point p1, p2;
public Rectangle() {
this.p1 = new Point();
this.p2 = new Point();
}
public Rectangle(double x1, double y1, double x2, double y2) {
this.p1 = new Point(x1, y1);
this.p2 = new Point(x2, y2);
}
public Rectangle(Point p1, Point p2) {
this.p1 = p1;
this.p2 = p2;
}
public void show() {
System.out.println("---------- " + this + " ------------");
System.out.println("Point p1 is : " + p1.show());
System.out.println("Point p2 is : " + p2.show());
}
public boolean validate() {
if (this.p1.x != this.p2.x && this.p1.y != this.p2.y)
return true;
else
return false;
}
public double getArea() {
double height = Math.abs(p1.y - p2.y);
double width = Math.abs(p1.x - p2.x);
return height * width;
}
/**
* This is like a utility method
*
* @param rect1
* @param rect2
* @return
*/
public static Rectangle getIntersectedRectangle(Rectangle rect1,
Rectangle rect2) {
if (!hasCommonArea(rect1, rect2))
return null;
/*
* If Common area exists then find Rectangle
*
* Two x-coordinate of intersected rectangle will be middle two
* x-coordinate of four x-coordinates
*/
double[] dXArr = new double[] { rect1.p1.x, rect1.p2.x, rect2.p1.x,
rect2.p2.x };
double[] dYArr = new double[] { rect1.p1.y, rect1.p2.y, rect2.p1.y,
rect2.p2.y };
Arrays.sort(dXArr);
Arrays.sort(dYArr);
Rectangle inRect = new Rectangle(dXArr[1], dYArr[1], dXArr[2], dYArr[2]);
inRect.show();
return inRect;
}
/**
* This is like a utility method
*
* @param rect1
* @param rect2
* @return
*/
public static boolean hasCommonArea(Rectangle rect1, Rectangle rect2) {
boolean flag1 = true, flag2 = true;
if ((Math.min(rect1.p1.x, rect1.p2.x) >= Math.max(rect2.p1.x,
rect2.p2.x))
|| (Math.max(rect1.p2.x, rect1.p2.x) <= Math.min(rect2.p1.x,
rect2.p2.x))) {
flag1 = false;
}
if ((Math.min(rect1.p1.y, rect1.p2.y) >= Math.max(rect2.p1.y,
rect2.p2.y))
|| (Math.max(rect1.p2.y, rect1.p2.y) <= Math.min(rect2.p1.y,
rect2.p2.y))) {
flag2 = false;
}
if (!(flag1 && flag2))
System.out.println("Common Area doesnot exist");
// System.out.println("flag1 :x " + flag1 + " flag2 :y " + flag2);
return flag1 && flag2;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Rectangle rect1 = new Rectangle(1, 1, 6, 6);
Rectangle rect2 = new Rectangle(1, 16, 6, 20);
if (null != getIntersectedRectangle(rect1, rect2))
System.out.println("Area is : "
+ getIntersectedRectangle(rect1, rect2).getArea()
+ " sq unit");
}
}
