判断两个矩形是否相交

package test.java.io;

import java.awt.Point;

public class CheckRectangle {
	/**
	 * 检查两个矩形是否相交
	 * 
	 * 1：将问题转换为两个矩形的（横线和竖线）是否相交
	 * 即：存在一个相交点，该点的坐标x 在横线坐标x 之间
	 * 					 该点的坐标y 在竖线坐标y 之间
	 */
	
	public static void main(String[] args) {
		//x1的坐标
		int x1 = 100;
		int y1 = 100;
		
		//x2的坐标
		int x2 = 200;
		int y2 = 200;
		
		//边长
		int len1 = 100;
		int len2 = 60;
		
		System.out.println(checkIsCross(x1, y1, len1, x2, y2, len2));
		
		Point p1 = new Point(100, 100);
		Point p2 = new Point(50, 50);
		System.out.println(checkIsCross(p1, len1, p2, len2));
	}
	
	public static boolean checkIsCross(Point p1, int len1, Point p2, int len2) {
		return checkIsCross(p1.x, p1.y, len1, p2.x, p2.y, len2);
	}
	
	/**
	 * 检查两条横线和两条竖线是否相交
	 * @param x1	横线坐标x
	 * @param y1 	横线坐标y
	 * @param len1 	横线的长度
	 * @param x2 	竖线坐标x
	 * @param y2	竖线坐标y
	 * @param len2	竖线的长度
	 * @return 相交，返回true。否则返回false。
	 */
	public static boolean checkIsCross(int x1, int y1, int len1, int x2, int y2, int len2) {
		return check(x1, y1, x1+len1, y1, x2, y2, x2, y2 + len2)
				|| check(x1, y1, x1+len1, y1, x2 + len2, y2, x2 + len2, y2 + len2)
				|| check(x1, y1 + len1, x1 + len1, y1 + len1, x2, y2, x2, y2 + len2)
				|| check(x1, y1 + len1, x1 + len1, y1 + len1, x2 + len2, y2, x2 + len2, y2 + len2)
				|| check(x2, y2, x2 + len2, y2, x1, y1, x1, y1 + len1)
				|| check(x2, y2, x2 + len2, y2, x1 + len1, y1, x1 + len1, y1 + len1)
				|| check(x2, y2 + len2, x2 + len2, y2 + len2, x1, y1, x1, y1 + len1)
				|| check(x2, y2 + len2, x2 + len2, y2 + len2, x1 + len1, y1, x1 + len1, y1 + len1);
	}
	
	/**
	 * 横线的坐标 和 竖线的坐标（判断是否相交）
	 * @param x1x 横线的第一个点的坐标 x
	 * @param x1y 横线的第一个点的坐标 y
	 * @param x2x 横线的第二个点的坐标 x
	 * @param x2y 横线的第二个点的坐标 y
	 * @param x3x 竖线的第一个点的坐标 x
	 * @param x3y 竖线的第一个点的坐标 y
	 * @param x4x 竖线的第二个点的坐标 x
	 * @param x4y 竖线的第二个点的坐标 y
	 * @return 这两条直线有相交点，返回true。否则返回false。
	 */
	public static boolean check(int x1x, int x1y, int x2x, int x2y, int x3x, int x3y, int x4x, int x4y) {
		return (x3x >= x1x) && (x3x <= x2x) && (x2y >= x3y) &&(x2y <= x4y);
	}
}