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);}}
