Given two rectangles, find if the given two rectangles overlap or not.
Example 1:
Input : l1 = [0, 8], r1 = [8, 0], l2 = [6, 6], r2 = [10, 0]
Output : true
Example 2:
Input : l1 = [0, 8], r1 = [8, 0], l2 = [9, 6], r2 = [10, 0]
Output : false
l1: Top Left coordinate of first rectangle.
r1: Bottom Right coordinate of first rectangle.
l2: Top Left coordinate of second rectangle.
r2: Bottom Right coordinate of second rectangle.
l1 != r2 and l2 != r2
public class Solution {
/**
* @param l1: top-left coordinate of first rectangle
* @param r1: bottom-right coordinate of first rectangle
* @param l2: top-left coordinate of second rectangle
* @param r2: bottom-right coordinate of second rectangle
* @return: true if they are overlap or false
*/
public boolean doOverlap(Point l1, Point r1, Point l2, Point r2) {
int x1 = Math.max(l1.x, l2.x);
int x2 = Math.min(r1.x, r2.x);
int y1 = Math.max(r1.y, r2.y);
int y2 = Math.min(l1.y, l2.y);
if (x2 >= x1 && y2 >= y1) {
return true;
} else {
return false;
}
}
}
原文：https://www.cnblogs.com/yinger33/p/10928974.html